{"id":"W2049572715","doi":"10.1137/13090465x","title":"On List Coloring and List Homomorphism of Permutation and Interval Graphs","year":2014,"lang":"en","type":"article","venue":"SIAM Journal on Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":21,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Combinatorics; Mathematics; Permutation graph; Discrete mathematics; Indifference graph; Chordal graph; Bipartite graph; Graph coloring; Interval graph; Pathwidth; 1-planar graph; Homomorphism; Cograph; Maximal independent set; Interval (graph theory); Edge coloring; Time complexity; Graph; Line graph; Graph power","routes":{"ca_aff":true,"ca_fund":false,"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":[],"consensus_categories":[],"category_scores_codex":[0.0009647379,0.0001460074,0.000255313,0.0002484814,0.0001834277,0.0002076899,0.0003711547,0.00004253591,0.000008979866],"category_scores_gemma":[0.0003800259,0.000112571,0.00006410423,0.0001999006,0.0001975174,0.000300755,0.0001499463,0.000324882,0.000003322766],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002386733,"about_ca_system_score_gemma":0.0000147945,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000010783,"about_ca_topic_score_gemma":0.000001859399,"domain_scores_codex":[0.9987071,0.0001282738,0.0003475515,0.000191018,0.0004145973,0.0002114199],"domain_scores_gemma":[0.9985978,0.000598682,0.0002663785,0.0002831876,0.00009760482,0.0001563191],"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.00003402834,0.00006917773,0.0001495001,0.0001207179,0.00002497375,0.00001436643,0.00201844,0.00007995841,0.00136472,0.9897522,0.00004488621,0.006327032],"study_design_scores_gemma":[0.0006788462,0.00123513,0.0006487974,0.0005184265,0.00001329302,0.0002947074,0.0003010822,0.05952401,0.002282195,0.9341885,0.000119006,0.0001959772],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7363089,0.00007712669,0.260672,0.0004527239,0.0001182472,0.0001324843,0.00000325554,0.00002673763,0.002208544],"genre_scores_gemma":[0.976514,0.00006828862,0.02322227,0.00006492776,0.00002554408,0.000003243696,4.843771e-7,0.00001430919,0.00008690242],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.2402052,"threshold_uncertainty_score":0.4590512,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01830399331218107,"score_gpt":0.2873615626007403,"score_spread":0.2690575692885592,"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."}}