{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002480422,0.0008149073,0.00198725,0.000722543,0.001670723,0.004587113,0.004380394,0.002798407,0.01432898],"category_scores_gemma":[0.02361076,0.0007923688,0.001898666,0.002193564,0.002531895,0.009341127,0.003262307,0.00232073,0.001035679],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003413475,"about_ca_system_score_gemma":0.002766397,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006259874,"about_ca_topic_score_gemma":0.004792837,"domain_scores_codex":[0.9964948,0.0009777748,0.000182359,0.0009700709,0.0007093161,0.0006657031],"domain_scores_gemma":[0.9663017,0.0261643,0.001364297,0.004071975,0.0009216737,0.001176037],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001437163,0.0003746623,0.005691286,0.0008138381,0.000174521,0.0006045852,0.0008313991,0.6747709,0.009950426,0.2135591,0.01817477,0.07361731],"study_design_scores_gemma":[0.00012866,0.00007484723,0.0007533994,0.00002209026,0.00006651548,0.000209368,0.0001908624,0.6608087,0.003877511,0.3320692,0.001767361,0.00003143497],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.649901,0.0004297785,0.3265934,0.003414367,0.0001045063,0.0003565436,0.003807309,0.002426483,0.01296661],"genre_scores_gemma":[0.9054283,0.0003385847,0.08335728,0.0003949987,0.00009425276,0.0002210678,0.004371485,0.0006013816,0.005192705],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01432898,"threshold_uncertainty_score":0.04793525,"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."}}