{"id":"W2165528704","doi":"10.2168/lmcs-3(4:6)2007","title":"A Characterisation of First-Order Constraint Satisfaction Problems","year":2007,"lang":"en","type":"article","venue":"Logical Methods in Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":66,"is_retracted":false,"has_abstract":true,"ca_institutions":"Royal Military College of Canada; University of the Fraser Valley; 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":"Constraint satisfaction problem; Decidability; Simple (philosophy); Algebraic number; Constraint satisfaction; Mathematics; Time complexity; Order (exchange); Constraint (computer-aided design); Backtracking; Discrete mathematics; Computer science; Combinatorics; Algorithm","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.01029272,0.0001475308,0.0002568897,0.0005423133,0.0001571183,0.0001052954,0.001316677,0.00008133452,0.00001505291],"category_scores_gemma":[0.00058548,0.0001220895,0.00005030804,0.003403001,0.001041097,0.0009030349,0.0006636084,0.0003011561,0.000004903821],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001159663,"about_ca_system_score_gemma":0.00008596449,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000217018,"about_ca_topic_score_gemma":0.000019784,"domain_scores_codex":[0.9972093,0.0003218675,0.0005369877,0.0007102423,0.0006369874,0.0005845814],"domain_scores_gemma":[0.9974716,0.001264462,0.0001907478,0.000610988,0.0003034238,0.0001587349],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001042315,0.00007323693,0.01272909,0.00001864857,0.000002133089,0.000009738396,0.0005825463,0.001232449,0.02860526,0.0878105,7.680421e-7,0.8689252],"study_design_scores_gemma":[0.0003911846,0.0003595966,0.3699633,0.00006852454,0.000001191569,0.00005430674,0.00001825433,0.4166862,0.0203507,0.1917091,0.0001236472,0.0002739367],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.05715748,0.00002211408,0.9414434,0.0002131807,0.000473254,0.0003016923,4.636399e-7,0.00007941431,0.0003089823],"genre_scores_gemma":[0.3951235,0.000005396766,0.6047651,0.00007089639,0.00002330917,0.000006977385,1.308182e-7,0.000002589307,0.000002080066],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8686513,"threshold_uncertainty_score":0.4978666,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08219768287444364,"score_gpt":0.4122412629926573,"score_spread":0.3300435801182137,"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."}}