{"id":"W2110254595","doi":"10.1016/j.dam.2005.05.009","title":"Resolution complexity of random constraint satisfaction problems: Another half of the story","year":2005,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Mathematics; Constraint satisfaction problem; Resolution (logic); Constraint (computer-aided design); Constraint satisfaction; Combinatorics; Mathematical optimization; Statistics; Artificial intelligence; Computer science; Geometry; Probabilistic logic","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.0091397,0.0007643415,0.002510311,0.001655613,0.002225107,0.007426088,0.00285591,0.005131114,0.01241374],"category_scores_gemma":[0.0601624,0.0008599996,0.001977062,0.002650937,0.007528905,0.03050026,0.0042559,0.01365806,0.001564898],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002446769,"about_ca_system_score_gemma":0.001389477,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001905629,"about_ca_topic_score_gemma":0.001276993,"domain_scores_codex":[0.9916297,0.00348909,0.0003086395,0.00099367,0.003042675,0.0005362429],"domain_scores_gemma":[0.9028812,0.08478839,0.001768915,0.005551265,0.003615587,0.001394585],"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.000125334,0.0000925702,0.0006127308,0.000373593,0.0001091941,0.00009413778,0.0002747597,0.01107802,0.0003823085,0.913228,0.04183593,0.03179345],"study_design_scores_gemma":[0.00003177709,0.00000987097,0.000191764,0.00004498059,0.000008900583,0.00005845358,0.0001101052,0.01434602,0.0001299328,0.9749075,0.01014062,0.00002005255],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"commentary","genre_gemma":"empirical","genre_scores_codex":[0.05538578,0.04110442,0.4068786,0.4128695,0.003996864,0.0001250092,0.001938484,0.0006595448,0.07704187],"genre_scores_gemma":[0.7779177,0.03336966,0.0981686,0.03357466,0.02202328,0.0003828236,0.002470925,0.001276296,0.03081606],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01241374,"threshold_uncertainty_score":0.04833597,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02582388342619571,"score_gpt":0.2355482080666653,"score_spread":0.2097243246404696,"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."}}