{"id":"W4400213152","doi":"10.1137/23m1548633","title":"Complexity Classification of Counting Graph Homomorphisms Modulo a Prime Number","year":2024,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Modulo; Homomorphism; Prime (order theory); Prime number; Combinatorics; Mathematics; Discrete mathematics; Graph; Computer science","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.00206758,0.001054339,0.001636177,0.00373102,0.002279033,0.007017684,0.003806685,0.00257518,0.00939039],"category_scores_gemma":[0.01885419,0.0007051572,0.001580697,0.003832454,0.003487017,0.0138784,0.002834188,0.004263841,0.0006699395],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004273046,"about_ca_system_score_gemma":0.00186544,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001847123,"about_ca_topic_score_gemma":0.001654169,"domain_scores_codex":[0.9970843,0.0006413494,0.0001452504,0.0008022921,0.0008054909,0.0005212522],"domain_scores_gemma":[0.9734141,0.01990915,0.00201005,0.002209959,0.0009647143,0.001492021],"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.0006319965,0.0004177339,0.009334278,0.0003554861,0.00008368833,0.0002345707,0.0008287365,0.02171833,0.00515931,0.8991276,0.01204711,0.05006125],"study_design_scores_gemma":[0.00005914997,0.0000651688,0.002057016,0.00003476929,0.00005543055,0.0002870763,0.0001574819,0.1067077,0.002209228,0.8860381,0.002293029,0.00003581084],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7869602,0.00112198,0.1656968,0.006889598,0.0003293897,0.0002083798,0.001394241,0.001106152,0.03629322],"genre_scores_gemma":[0.9540845,0.0005008312,0.03327757,0.0004733413,0.0008383305,0.000136732,0.001688576,0.0002783133,0.008721873],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00939039,"threshold_uncertainty_score":0.03141397,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0611886896354861,"score_gpt":0.3424923313504004,"score_spread":0.2813036417149143,"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."}}