{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002354042,0.00007992158,0.00007235495,0.00002750901,0.0002454758,0.0001533839,0.0002923483,0.00003851385,0.0000571656],"category_scores_gemma":[0.00004447234,0.00006051148,0.0000625712,0.000162479,0.00007076961,0.0002047909,0.00006677986,0.00007151953,0.00002113384],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005790947,"about_ca_system_score_gemma":0.000095749,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007389638,"about_ca_topic_score_gemma":0.000158028,"domain_scores_codex":[0.9993336,0.00001831946,0.0001124476,0.0002183972,0.0001501006,0.0001671588],"domain_scores_gemma":[0.9993902,0.00006095823,0.00004749469,0.0003984059,0.00005704733,0.00004588839],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003920921,0.0001451357,0.00320225,0.00003083751,0.00004561239,0.000003464775,0.0136123,0.02709957,0.003061612,0.856956,0.004164082,0.09163991],"study_design_scores_gemma":[0.01054126,0.0008065781,0.1908993,0.0001019982,0.0001006299,0.0001470862,0.002599363,0.3480591,0.02896992,0.3084115,0.1072632,0.002100037],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03711413,0.00002857789,0.9462072,0.01351229,0.0004610504,0.0003027288,0.000001403507,0.0001405577,0.002232037],"genre_scores_gemma":[0.9512291,0.000005774508,0.04778492,0.0004672496,0.00007358858,0.00003394053,0.00000255378,0.000005287598,0.0003976124],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.914115,"threshold_uncertainty_score":0.2467587,"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."}}