{"id":"W2134600856","doi":"10.1016/j.jcss.2011.12.002","title":"The complexity of weighted and unweighted #CSP","year":2011,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":53,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Engineering and Physical Sciences Research Council; Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Class (philosophy); Computational complexity theory; Computation; Mathematical optimization; Discrete mathematics; Combinatorics; Computer science; Algorithm; Artificial intelligence","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004194365,0.0009247379,0.001745226,0.001540334,0.00161791,0.007056822,0.004108109,0.002321766,0.008514096],"category_scores_gemma":[0.03298208,0.001123639,0.001883535,0.003636643,0.002977096,0.01807969,0.003403884,0.003817391,0.0005945278],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004709738,"about_ca_system_score_gemma":0.004556592,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006769453,"about_ca_topic_score_gemma":0.00622119,"domain_scores_codex":[0.9937644,0.001965389,0.0004320259,0.0007979046,0.002147296,0.0008929394],"domain_scores_gemma":[0.9482411,0.04169932,0.002848678,0.00349024,0.002218897,0.001501815],"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.0009709281,0.0002499864,0.00251953,0.0004232236,0.0001542904,0.0002422628,0.0004581603,0.228352,0.00279436,0.712672,0.008944297,0.04221902],"study_design_scores_gemma":[0.00007170622,0.00003835592,0.0004956126,0.00001921094,0.00004247213,0.0001341183,0.00008913334,0.3260218,0.0008016843,0.6709672,0.001288514,0.00003013118],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5649976,0.00153885,0.38788,0.008839805,0.0002699947,0.0002592401,0.00319002,0.001054153,0.03197036],"genre_scores_gemma":[0.9111536,0.0007511947,0.07783191,0.0004285122,0.000336253,0.0002081919,0.001508485,0.0003633435,0.007418356],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.008514096,"threshold_uncertainty_score":0.0341717,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06998880825289108,"score_gpt":0.2476934294203101,"score_spread":0.1777046211674191,"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."}}