{"id":"W2949738152","doi":"10.1137/1.9781611973082.131","title":"The Dichotomy of List Homomorphisms for Digraphs","year":2011,"lang":"en","type":"preprint","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":26,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Homomorphism; Digraph; Conjecture; Combinatorics; Computer science; Discrete mathematics; Mathematics","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.001825746,0.0003286946,0.0007138399,0.001399095,0.001997741,0.004491057,0.001125448,0.001325882,0.007304316],"category_scores_gemma":[0.008683186,0.000534018,0.0009386628,0.001562323,0.003000365,0.008926444,0.002554896,0.003729971,0.0006948102],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002389122,"about_ca_system_score_gemma":0.001213409,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001223833,"about_ca_topic_score_gemma":0.001124162,"domain_scores_codex":[0.9980327,0.0005209727,0.0001552899,0.0005502112,0.0004085891,0.0003322054],"domain_scores_gemma":[0.991803,0.006064108,0.0005014577,0.0007468796,0.0004297933,0.0004548794],"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.0001774855,0.0001285169,0.001670998,0.0001734826,0.00002147783,0.000131577,0.0008219959,0.004747008,0.001998566,0.9619859,0.002785344,0.02535764],"study_design_scores_gemma":[0.00006236826,0.00004964112,0.0006350721,0.00003514923,0.00001616746,0.0001431876,0.0003211743,0.01609787,0.001389185,0.9769815,0.004249858,0.00001896933],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5753122,0.001451315,0.3564861,0.008278176,0.0001371147,0.000204139,0.001695639,0.0008831031,0.05555223],"genre_scores_gemma":[0.9407421,0.0006472001,0.0472357,0.0009083684,0.0001714631,0.0002578741,0.001434567,0.0001052675,0.008497421],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007304316,"threshold_uncertainty_score":0.02443534,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04698623280947428,"score_gpt":0.27724674275607,"score_spread":0.2302605099465957,"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."}}