{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00140741,0.0007738284,0.0009759691,0.001225335,0.001308988,0.004574557,0.002146907,0.002203618,0.01582489],"category_scores_gemma":[0.007582184,0.0004759137,0.001047901,0.001756475,0.002190775,0.009075208,0.002118387,0.002856048,0.0009597812],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001509056,"about_ca_system_score_gemma":0.0008788192,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001650294,"about_ca_topic_score_gemma":0.001408657,"domain_scores_codex":[0.9983239,0.0007468024,0.00008937282,0.000240014,0.0003601635,0.0002398657],"domain_scores_gemma":[0.9964448,0.002048958,0.0003370793,0.0004371159,0.0002615321,0.0004705334],"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.00003893292,0.00003137111,0.00005268277,0.00001937304,0.000004933949,0.00002782671,0.00009571513,0.003048416,0.0001845042,0.9908403,0.001308721,0.004347102],"study_design_scores_gemma":[0.00001978519,0.00001535172,0.00004727117,0.000007973747,0.000005502171,0.00002964763,0.00005711858,0.01767599,0.00007027033,0.9805545,0.001509829,0.000006795894],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2301994,0.0006155457,0.5888323,0.003915031,0.0004528376,0.0002790313,0.0008652587,0.0004395956,0.1744009],"genre_scores_gemma":[0.8723337,0.000670989,0.08604612,0.000501041,0.0003077037,0.0003956129,0.0007037472,0.0001678549,0.0388732],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01582489,"threshold_uncertainty_score":0.05293953,"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."}}