{"id":"W2182695824","doi":"10.82308/6712","title":"The complexity of constraint satisfaction problems and symmetric Datalog /","year":2007,"lang":"en","type":"article","venue":"eScholarship@McGill (McGill)","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds Québécois de la Recherche sur la Nature et les Technologies","keywords":"Datalog; Constraint satisfaction problem; Constraint (computer-aided design); Constraint satisfaction; Computer science; Constraint programming; Mathematics; Programming language; Mathematical optimization; Artificial intelligence","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00320942,0.0008520944,0.001207388,0.001442754,0.001318855,0.00504194,0.002458973,0.00180203,0.005855499],"category_scores_gemma":[0.01963753,0.0007766019,0.002266015,0.002659545,0.003727185,0.01291409,0.003424518,0.005206991,0.0005789472],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004063102,"about_ca_system_score_gemma":0.002653915,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003577966,"about_ca_topic_score_gemma":0.002443625,"domain_scores_codex":[0.9944029,0.001545316,0.0003908879,0.0012374,0.001903692,0.0005198877],"domain_scores_gemma":[0.973323,0.02157284,0.001620994,0.001586551,0.001292999,0.0006034515],"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.0002281308,0.0002311146,0.002427315,0.0008431751,0.0001434808,0.0002880521,0.0005999266,0.08701775,0.001759414,0.8310104,0.01190933,0.06354192],"study_design_scores_gemma":[0.00003789915,0.0000211511,0.0004188271,0.00003507044,0.00002113726,0.0001109761,0.0001304446,0.1201557,0.0007402509,0.8734975,0.004809338,0.00002165049],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1592795,0.006207305,0.7563695,0.02756842,0.0004313752,0.0004295648,0.003970062,0.0008934714,0.04485082],"genre_scores_gemma":[0.7401528,0.006234803,0.2336713,0.002515401,0.001734715,0.0007715113,0.00481464,0.0004048393,0.009699922],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005855499,"threshold_uncertainty_score":0.02947998,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03650783466781337,"score_gpt":0.2412715041303504,"score_spread":0.204763669462537,"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."}}