{"id":"W4286834951","doi":"","title":"A Survey on the Fine-grained Complexity of Constraint Satisfaction Problems Based on Partial Polymorphisms","year":2022,"lang":"en","type":"preprint","venue":"HAL (Le Centre pour la Communication Scientifique Directe)","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Royal Military College of Canada","funders":"","keywords":"Constraint satisfaction problem; Constraint (computer-aided design); Complexity of constraint satisfaction; Constraint satisfaction dual problem; Constraint satisfaction; Computer science; Psychology; Local consistency; Mathematics; Artificial intelligence","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.004196575,0.001801069,0.003700506,0.003589568,0.001298024,0.006822717,0.004269984,0.002186589,0.009407122],"category_scores_gemma":[0.01880245,0.001604617,0.003331825,0.009861248,0.003432883,0.01359621,0.004185838,0.005986178,0.001347382],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003658501,"about_ca_system_score_gemma":0.002606094,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00258651,"about_ca_topic_score_gemma":0.002258347,"domain_scores_codex":[0.9928117,0.001600757,0.0006351388,0.001432775,0.00304303,0.0004764096],"domain_scores_gemma":[0.9835612,0.0127581,0.0006589737,0.001889582,0.0007952516,0.000336922],"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.000154652,0.0002247948,0.002520705,0.003452734,0.0002283481,0.0001899953,0.0003878474,0.09484874,0.001738808,0.6263804,0.01384208,0.2560309],"study_design_scores_gemma":[0.00003652312,0.0000692289,0.001018631,0.0003227818,0.00006969267,0.0002747965,0.00009269075,0.1103581,0.0006638285,0.8631518,0.02388784,0.00005410389],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"review","genre_scores_codex":[0.02951708,0.07307435,0.8648201,0.005475015,0.0006302656,0.0002592829,0.001576397,0.0007654551,0.02388206],"genre_scores_gemma":[0.3162098,0.09602845,0.5630709,0.002302733,0.0040939,0.0008317299,0.004855548,0.001067799,0.01153915],"genre_candidate":"review","genre_consensus":null,"teacher_disagreement_score":0.009407122,"threshold_uncertainty_score":0.03147,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04137035341322668,"score_gpt":0.2422362555100449,"score_spread":0.2008659020968183,"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."}}