{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001332727,0.001143573,0.0009773741,0.0007427764,0.001402512,0.002605189,0.002128575,0.001259184,0.008791491],"category_scores_gemma":[0.007133938,0.000601113,0.001410309,0.002181721,0.001996745,0.007553354,0.002541286,0.00322136,0.001457288],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001829246,"about_ca_system_score_gemma":0.002014008,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002790704,"about_ca_topic_score_gemma":0.002702996,"domain_scores_codex":[0.9984874,0.0004592217,0.0000661091,0.0004109449,0.0002634429,0.0003129641],"domain_scores_gemma":[0.9922209,0.005816622,0.000436182,0.0008586582,0.0002997633,0.0003678281],"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.001275942,0.001320909,0.003217866,0.001004971,0.0001292336,0.0006630488,0.0007774311,0.27727,0.01517304,0.384978,0.02853897,0.2856507],"study_design_scores_gemma":[0.0001889331,0.0002114877,0.0007658989,0.0000505009,0.00006457187,0.0005037683,0.0002991395,0.3665526,0.01013528,0.6118752,0.009281942,0.00007078683],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1059649,0.0009650487,0.8718886,0.00193888,0.0001729323,0.0003220344,0.0008298844,0.001835465,0.01608238],"genre_scores_gemma":[0.5628833,0.001904639,0.4189162,0.0007357,0.000534762,0.000442997,0.003092355,0.0006631563,0.01082689],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008791491,"threshold_uncertainty_score":0.02941042,"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."}}