{"id":"W213041943","doi":"10.1016/s0012-365x(00)00009-1","title":"The complexity of H-colouring of bounded degree graphs","year":2000,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Degree (music); Bounded function; Mathematics; Combinatorics; Discrete mathematics; Computer science; Physics","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.002182085,0.0009901064,0.002226928,0.00160009,0.002336661,0.008968418,0.004737194,0.003531977,0.01233527],"category_scores_gemma":[0.02246955,0.001223608,0.00190705,0.003243363,0.005503381,0.01485992,0.004206886,0.00500051,0.0007985792],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004571405,"about_ca_system_score_gemma":0.002253085,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005511908,"about_ca_topic_score_gemma":0.004359256,"domain_scores_codex":[0.9965973,0.0009970368,0.000167222,0.00068981,0.0008214301,0.0007271279],"domain_scores_gemma":[0.9497381,0.04038782,0.003328915,0.003041654,0.001084,0.002419444],"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.001844836,0.000401519,0.0108657,0.0007159543,0.0002175394,0.0005722352,0.002000527,0.1666943,0.009130656,0.7637547,0.01256017,0.03124192],"study_design_scores_gemma":[0.0001136183,0.00004214008,0.001677715,0.00002742881,0.00005118926,0.0001576256,0.0002401316,0.1044481,0.001343189,0.8908041,0.001057682,0.00003710255],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.89668,0.0009430251,0.06865992,0.006881104,0.000158566,0.0001241206,0.002173122,0.0004086595,0.02397167],"genre_scores_gemma":[0.9814051,0.0006018328,0.01103069,0.0004036147,0.0002539017,0.00009028218,0.001346202,0.0001788977,0.00468953],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01233527,"threshold_uncertainty_score":0.04126561,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0813376872937042,"score_gpt":0.3177632359906591,"score_spread":0.2364255486969549,"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."}}