{"id":"W1990755119","doi":"10.1016/j.dam.2011.04.005","title":"Dichotomy for tree-structured trigraph list homomorphism problems","year":2011,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Homomorphism; Mathematics; Tree (set theory); Combinatorics; Discrete mathematics; Algebra over a field; Pure 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.001784183,0.0007425383,0.001927608,0.001933532,0.002966261,0.006823024,0.002768462,0.00342374,0.01645851],"category_scores_gemma":[0.01117146,0.0006683472,0.001220101,0.002578526,0.003313372,0.01317842,0.003724874,0.006233633,0.001468237],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002720923,"about_ca_system_score_gemma":0.0017112,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001031491,"about_ca_topic_score_gemma":0.001062834,"domain_scores_codex":[0.9983321,0.0005289048,0.00006763986,0.0003186222,0.0004286882,0.0003241083],"domain_scores_gemma":[0.9918665,0.006267178,0.000461886,0.0004245229,0.000342833,0.000637092],"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.0001817225,0.00017275,0.0004745996,0.0001505858,0.0000240435,0.0001065702,0.0003665111,0.004395302,0.0005137839,0.9755735,0.0083775,0.00966322],"study_design_scores_gemma":[0.0000404015,0.00001433676,0.0001169274,0.00001270284,0.000009680735,0.00004488283,0.00008257231,0.01553616,0.0001569329,0.9833773,0.0005998416,0.000008214711],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5613036,0.002506759,0.2730241,0.02427955,0.000636397,0.0002211951,0.002158215,0.001537766,0.1343324],"genre_scores_gemma":[0.9497338,0.00124197,0.02355394,0.001941788,0.000923617,0.0003266565,0.001820956,0.00024551,0.02021177],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01645851,"threshold_uncertainty_score":0.05505919,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0410811667948333,"score_gpt":0.270269618873852,"score_spread":0.2291884520790187,"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."}}