{"id":"W2001495051","doi":"10.5555/982792.982810","title":"Exponential bounds for DPLL below the satisfiability threshold","year":2004,"lang":"en","type":"article","venue":"TSpace","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":27,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"DPLL algorithm; Backtracking; Satisfiability; Exponential function; Mathematics; Discrete mathematics; Combinatorics; Algorithm; Computer science; Mathematical analysis; Phase-locked loop","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.0138094,0.002039858,0.002717535,0.002410802,0.00232475,0.006102254,0.005963875,0.003304424,0.01480305],"category_scores_gemma":[0.07538947,0.001717942,0.002609029,0.002857071,0.005893194,0.01680578,0.007525136,0.008865776,0.00233659],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.009418349,"about_ca_system_score_gemma":0.004155058,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002119508,"about_ca_topic_score_gemma":0.002607995,"domain_scores_codex":[0.9845271,0.004281926,0.0008799261,0.002838246,0.004700762,0.002772091],"domain_scores_gemma":[0.8746896,0.1045137,0.004187475,0.01008043,0.003624154,0.002904618],"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.003004693,0.0007974315,0.006622901,0.001833152,0.0003341637,0.0004599682,0.0006634162,0.3567492,0.01531969,0.4986465,0.02950009,0.08606879],"study_design_scores_gemma":[0.0002380702,0.0001575652,0.0005172938,0.0001049423,0.0001018264,0.000172934,0.0000549919,0.6402224,0.004388853,0.3507577,0.003241224,0.00004229529],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1909122,0.007086928,0.716867,0.01844468,0.000477115,0.0006363915,0.002994177,0.006528401,0.05605318],"genre_scores_gemma":[0.8379222,0.002132457,0.1381127,0.003595901,0.0007198641,0.001089615,0.002565198,0.00202768,0.01183434],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01480305,"threshold_uncertainty_score":0.07303196,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02160365387816844,"score_gpt":0.297042496951902,"score_spread":0.2754388430737336,"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."}}