{"id":"W2013181989","doi":"10.1016/s0304-3975(02)00317-1","title":"A probabilistic analysis of randomly generated binary constraint satisfaction problems","year":2003,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":23,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Constraint satisfaction problem; Probabilistic logic; Binary number; Constraint (computer-aided design); Constraint satisfaction; Complexity of constraint satisfaction; Mathematics; Probabilistic analysis of algorithms; Computer science; Constraint satisfaction dual problem; Algorithm; Combinatorics; Theoretical computer science; Local consistency; Statistics; Arithmetic","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.0141265,0.0009128251,0.001786299,0.003012346,0.001572347,0.002779094,0.004433226,0.002249046,0.007307318],"category_scores_gemma":[0.0975343,0.0014629,0.001990607,0.003530907,0.002785239,0.004550982,0.00264799,0.003520304,0.0004406552],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003380948,"about_ca_system_score_gemma":0.002315189,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003942743,"about_ca_topic_score_gemma":0.005141411,"domain_scores_codex":[0.9870586,0.006203836,0.0004459711,0.001359636,0.003966249,0.0009657171],"domain_scores_gemma":[0.8271382,0.1556228,0.005348825,0.005178945,0.005460812,0.001250366],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005026985,0.0002901615,0.004316227,0.0003081596,0.0001491448,0.0001270565,0.0003307786,0.6740435,0.001465808,0.2812,0.004773707,0.03249276],"study_design_scores_gemma":[0.00003794916,0.00003677304,0.0006554646,0.0000183772,0.00001853791,0.00004157012,0.00003029229,0.9549952,0.0003286249,0.04332509,0.0004954874,0.00001661005],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1613458,0.001015628,0.8261843,0.002074086,0.00009382191,0.0004580587,0.000813799,0.0005849145,0.007429523],"genre_scores_gemma":[0.839408,0.0007496845,0.151757,0.0004064866,0.0002144916,0.0008206056,0.001927384,0.0003808543,0.004335538],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0141265,"threshold_uncertainty_score":0.074709,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01102975299303832,"score_gpt":0.2353388317580776,"score_spread":0.2243090787650393,"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."}}