{"id":"W2204215863","doi":"10.1016/j.dam.2015.10.024","title":"Complexity of coloring graphs without paths and cycles","year":2015,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":41,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Complement (music); Characterization (materials science); Induced subgraph; Discrete mathematics; Time complexity; Graph; Vertex (graph theory); Physics","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.001402234,0.001534096,0.00190654,0.001399293,0.001899963,0.006618101,0.004198488,0.002880319,0.0183119],"category_scores_gemma":[0.01633922,0.001313573,0.002040609,0.002811715,0.002651638,0.01168202,0.002687313,0.003726869,0.001031933],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004170286,"about_ca_system_score_gemma":0.003338387,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006842099,"about_ca_topic_score_gemma":0.007717047,"domain_scores_codex":[0.9976007,0.00064115,0.0001052664,0.0005709751,0.0005490347,0.0005327799],"domain_scores_gemma":[0.9673457,0.02607608,0.001684189,0.002255464,0.0009220609,0.00171649],"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.002105796,0.0007804672,0.01210626,0.001109775,0.0003475911,0.0006446191,0.001528949,0.3191553,0.009848688,0.5580494,0.0348301,0.059493],"study_design_scores_gemma":[0.0002455765,0.00006591635,0.001541654,0.00003511303,0.00009825394,0.0002362184,0.0003072213,0.2242687,0.001737563,0.7692952,0.002130978,0.00003758051],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7796752,0.001025437,0.1620122,0.00833548,0.000279722,0.0002879349,0.005000081,0.001172437,0.04221139],"genre_scores_gemma":[0.9402493,0.0008481009,0.03920521,0.0007674678,0.0004033323,0.0002275892,0.004399693,0.0005873655,0.01331204],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.0183119,"threshold_uncertainty_score":0.06125939,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08204450352929933,"score_gpt":0.3212024805618994,"score_spread":0.2391579770326001,"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."}}