{"id":"W2076955343","doi":"10.1016/j.disc.2013.07.018","title":"List-homomorphism problems on graphs and arc consistency","year":2013,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"Concordia University","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds Québécois de la Recherche sur la Nature et les Technologies","keywords":"Homomorphism; Mathematics; Semilattice; Combinatorics; Bipartite graph; Discrete mathematics; Graph homomorphism; Consistency (knowledge bases); Idempotence; Arc (geometry); Graph; Line graph; Voltage graph","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.004312171,0.0009173619,0.002267929,0.001988121,0.003804391,0.006227843,0.005820015,0.004827384,0.01824675],"category_scores_gemma":[0.02779502,0.001390942,0.001883279,0.006397332,0.004826278,0.02565282,0.005352298,0.008594899,0.001321207],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002291515,"about_ca_system_score_gemma":0.001953539,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001737378,"about_ca_topic_score_gemma":0.001133442,"domain_scores_codex":[0.9970757,0.001264562,0.000159581,0.0006050874,0.0005344517,0.0003607071],"domain_scores_gemma":[0.9755164,0.01899588,0.001252041,0.002050567,0.001130132,0.001055073],"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.00007908126,0.00006190985,0.0003321669,0.0001125545,0.00001807915,0.00006324082,0.0002887719,0.003939206,0.000215971,0.9821047,0.003530923,0.009253352],"study_design_scores_gemma":[0.00002927317,0.000007718232,0.00006023185,0.00001302092,0.00001206466,0.00004923722,0.0001102114,0.005862607,0.000220733,0.9925697,0.00105676,0.000008473763],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2186911,0.002584434,0.6827431,0.02098398,0.0006410668,0.0002417106,0.001818499,0.001029561,0.07126654],"genre_scores_gemma":[0.8166083,0.002820072,0.1378169,0.002051351,0.001239693,0.0004430928,0.002425276,0.0006757235,0.03591964],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01824675,"threshold_uncertainty_score":0.06104141,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02610413603892978,"score_gpt":0.267608695764183,"score_spread":0.2415045597252532,"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."}}