{"id":"W1567556142","doi":"10.5555/2133036.2133167","title":"The dichotomy of list homomorphisms for digraphs","year":2011,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":31,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Homomorphism; Digraph; Combinatorics; Mathematics; Conjecture; Discrete mathematics; Constraint satisfaction problem","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.002060587,0.0002900203,0.0006247924,0.001827892,0.002439015,0.005082624,0.000962777,0.00143928,0.0079199],"category_scores_gemma":[0.007069895,0.0004623677,0.0008502221,0.00145079,0.00381508,0.008876271,0.003162076,0.003345482,0.0007524137],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002127298,"about_ca_system_score_gemma":0.001048191,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009846339,"about_ca_topic_score_gemma":0.0007531906,"domain_scores_codex":[0.9978697,0.0005677575,0.000187873,0.0005684109,0.0004291073,0.0003772045],"domain_scores_gemma":[0.9932271,0.004609493,0.000465617,0.0006393736,0.000522314,0.000536082],"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.00005485141,0.00003911394,0.000709145,0.00006278528,0.000007867176,0.00008337021,0.0005653285,0.0007482796,0.0007632048,0.9877486,0.000884886,0.00833257],"study_design_scores_gemma":[0.00002816123,0.00003157264,0.000533859,0.00003106208,0.00000877453,0.0001454616,0.0003690571,0.004472163,0.0006346062,0.9904421,0.003287877,0.00001530339],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6097553,0.001587182,0.2889718,0.006673065,0.0001771502,0.0001702199,0.001446731,0.0005867541,0.09063182],"genre_scores_gemma":[0.9632207,0.0005751392,0.02630467,0.0006797933,0.0001605079,0.0002052806,0.0009806417,0.00006143301,0.007811899],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.0079199,"threshold_uncertainty_score":0.02649474,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.048820308952243,"score_gpt":0.2849847899260437,"score_spread":0.2361644809738007,"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."}}