{"id":"W2159832387","doi":"10.3233/sat190066","title":"Algorithms and Complexity Results for Input and Unit Resolution","year":2009,"lang":"en","type":"article","venue":"Journal on Satisfiability Boolean Modeling and Computation","topic":"graph theory and CDMA systems","field":"Engineering","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada; University of Toronto","keywords":"Resolution (logic); Completeness (order theory); Space (punctuation); PSPACE; Computer science; Algorithm; Mathematics; Computational complexity theory; Artificial intelligence; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":true,"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.006814409,0.001339341,0.001582536,0.002145363,0.002046832,0.008039156,0.005752695,0.002460674,0.02011345],"category_scores_gemma":[0.03892464,0.000959091,0.003758333,0.003559553,0.003268418,0.01563707,0.005350575,0.007558139,0.001687673],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003152332,"about_ca_system_score_gemma":0.002321385,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001189627,"about_ca_topic_score_gemma":0.001438507,"domain_scores_codex":[0.9874104,0.004169631,0.0008319226,0.001870841,0.004328507,0.001388725],"domain_scores_gemma":[0.9446141,0.04495379,0.001722354,0.006589426,0.001640106,0.0004803472],"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.0003033478,0.0003697995,0.001465299,0.0014836,0.0001742892,0.0002768988,0.0006608172,0.08776175,0.004803831,0.782087,0.005909213,0.1147042],"study_design_scores_gemma":[0.00006439943,0.0000650973,0.0003492657,0.0001303741,0.0001023611,0.0003083348,0.0001901639,0.2561465,0.01074676,0.7251694,0.006684862,0.00004249261],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02259606,0.0008080018,0.9567423,0.001672519,0.00006403776,0.0002566633,0.0004281374,0.00108707,0.01634522],"genre_scores_gemma":[0.3303891,0.001553339,0.6569571,0.0006812799,0.0003595124,0.0006456629,0.00153906,0.0008258875,0.007049004],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02011345,"threshold_uncertainty_score":0.06728613,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05055338728897672,"score_gpt":0.2739712533785834,"score_spread":0.2234178660896066,"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."}}