{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003194981,0.0001972811,0.000238904,0.000157849,0.0001753815,0.0002717105,0.0006806558,0.00005719543,0.00006679288],"category_scores_gemma":[0.00011872,0.0001516398,0.00006825109,0.0003388539,0.0002771807,0.0004018862,0.0003064336,0.0002051244,0.0002239569],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001585835,"about_ca_system_score_gemma":0.00002066612,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000102925,"about_ca_topic_score_gemma":0.000002609402,"domain_scores_codex":[0.9984974,0.00005019271,0.0002943621,0.0003672795,0.0004010538,0.000389673],"domain_scores_gemma":[0.9984761,0.0002849852,0.0001107941,0.000836323,0.0001087982,0.0001830037],"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.000001201268,0.00006111623,0.00011349,0.0001053157,0.00001592215,0.000006822129,0.001260252,0.000005854166,0.001107805,0.9942517,0.0003881807,0.002682296],"study_design_scores_gemma":[0.0002324019,0.000148728,0.0002920949,0.00009846255,0.00000450645,0.00003239538,0.0001505458,0.01585536,0.0005955256,0.9820526,0.0003171247,0.0002202183],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.494456,0.0008175223,0.4030994,0.005965848,0.0004022938,0.003742627,0.00002388608,0.00115578,0.09033656],"genre_scores_gemma":[0.8958303,0.00006500169,0.1021875,0.0002822185,0.00001407859,0.0001638031,0.000003148279,0.00003238377,0.001421571],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4013742,"threshold_uncertainty_score":0.6183693,"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."}}