{"id":"W2604916992","doi":"10.46298/dmtcs.2092","title":"Complexity of conditional colouring with given template","year":2014,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria; Statistics Canada","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Template; Vertex (graph theory); Graph; Induced subgraph; Time complexity; Discrete mathematics; Computer science","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.002229682,0.0002418459,0.0004012121,0.0002634335,0.000438545,0.0002554833,0.003002804,0.00004557735,0.00005464202],"category_scores_gemma":[0.0001806571,0.0001768215,0.00007288663,0.001171537,0.009589703,0.0006545273,0.001221114,0.0002511083,0.0000337317],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003671526,"about_ca_system_score_gemma":0.0001040005,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000119265,"about_ca_topic_score_gemma":7.044069e-7,"domain_scores_codex":[0.9967197,0.000159257,0.000433881,0.0006660558,0.001361638,0.0006595278],"domain_scores_gemma":[0.9971492,0.0007840519,0.0002081499,0.001144435,0.0004061838,0.0003080134],"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.00001228817,0.00007918767,0.000044415,0.00005318071,0.0000110884,0.000005000886,0.0005030698,0.000430639,0.001202261,0.9968635,0.000009040737,0.000786346],"study_design_scores_gemma":[0.0002098832,0.0002995967,0.0002358867,0.00006084272,0.000003958894,0.00003897631,0.00001423935,0.4095723,0.00468875,0.5847021,0.00001803299,0.0001554682],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02629988,0.000004512777,0.9670306,0.0005576471,0.00007370169,0.0002547663,0.000007699473,0.0001235637,0.005647565],"genre_scores_gemma":[0.572357,4.608736e-7,0.4275393,0.00005901551,0.00002149857,0.000007643869,0.000001474582,0.000008648361,0.000004909323],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5460571,"threshold_uncertainty_score":0.9931056,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02787556235596772,"score_gpt":0.2952720049915084,"score_spread":0.2673964426355406,"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."}}