{"id":"W2396953629","doi":"","title":"An Improved Deterministic #SAT Algorithm for Small De Morgan Formulas.","year":2013,"lang":"en","type":"article","venue":"Electronic colloquium on computational complexity","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Mathematics; Time complexity; Algorithm; Constructive; struct; Running time; Deterministic algorithm; Discrete mathematics; Computational complexity theory; Random variable; Combinatorics; Computer science; Statistics","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.001986945,0.0008848508,0.0009824033,0.00116715,0.0008959399,0.001312495,0.002907715,0.001004206,0.006485221],"category_scores_gemma":[0.01129123,0.000852096,0.001779816,0.001506873,0.00127954,0.003490228,0.003442374,0.002469046,0.002405942],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0013737,"about_ca_system_score_gemma":0.002478526,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002678521,"about_ca_topic_score_gemma":0.005037392,"domain_scores_codex":[0.9969147,0.0006340271,0.0002307507,0.0006332126,0.001337788,0.0002494411],"domain_scores_gemma":[0.9933881,0.003112988,0.0003326298,0.002063002,0.0009956486,0.0001076143],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005981116,0.0002924588,0.002557239,0.0004478367,0.0002006317,0.0002313903,0.0003216712,0.0906719,0.03349743,0.1221183,0.02191427,0.7271487],"study_design_scores_gemma":[0.0002311657,0.0001990443,0.0008604664,0.00004763637,0.0001589823,0.0004139985,0.00006407601,0.8283312,0.03053601,0.1181397,0.02095386,0.00006381501],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.009537929,0.0001644817,0.9835597,0.000366718,0.00007484161,0.0001673832,0.0002013454,0.00265123,0.00327637],"genre_scores_gemma":[0.1351587,0.0001705199,0.8581742,0.0004299288,0.00009146723,0.0003971471,0.001065326,0.0004291034,0.004083538],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006485221,"threshold_uncertainty_score":0.02169526,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02286164684050804,"score_gpt":0.2770429379744798,"score_spread":0.2541812911339718,"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."}}