{"id":"W1784462007","doi":"10.1016/j.tcs.2015.09.009","title":"Games on interval and permutation graph representations","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada; University of Alberta","keywords":"Combinatorics; Interval graph; Graph; Mathematics; Permutation graph; Discrete mathematics; Combinatorial game theory; PSPACE; Permutation (music); Time complexity; Representation (politics); Computer science; Theoretical computer science; Pathwidth; Computational complexity theory; Line graph; Algorithm; Sequential game; Game theory; Mathematical economics","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.00164233,0.0001344818,0.0001365154,0.0003574977,0.0002828767,0.0004499349,0.001451022,0.00003009875,0.000007840116],"category_scores_gemma":[0.0003531536,0.00010958,0.00003676421,0.001306198,0.003349804,0.0009687722,0.0009188475,0.0001978561,0.00005987499],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004704734,"about_ca_system_score_gemma":0.00009903915,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002959449,"about_ca_topic_score_gemma":4.961779e-7,"domain_scores_codex":[0.997656,0.0001925145,0.0001849112,0.000706934,0.00083486,0.0004248011],"domain_scores_gemma":[0.9981446,0.0003668676,0.0000425557,0.000715585,0.000284513,0.0004458789],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00001575019,0.00003391198,0.0001149444,0.000001962817,0.000002078804,0.00001045254,0.0008833302,0.0003073366,0.0001538726,0.9681196,0.0000545269,0.03030225],"study_design_scores_gemma":[0.0002475365,0.0003862712,0.001774563,0.00001507318,0.000001492699,0.00004433174,0.00004640486,0.2022255,0.001657107,0.7934142,0.00005201289,0.0001355124],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08712724,0.00002299679,0.9063892,0.001631998,0.0002877709,0.0001462471,0.00000102717,0.000158559,0.004234972],"genre_scores_gemma":[0.8923686,0.000003199231,0.1071653,0.0003794715,0.00004936699,0.00000962397,5.831252e-7,0.000005643959,0.00001817093],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8052414,"threshold_uncertainty_score":0.9993625,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03429697004557718,"score_gpt":0.3413963523780636,"score_spread":0.3070993823324864,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}