{"id":"W1564397736","doi":"10.1007/11814948_6","title":"Minimum Witnesses for Unsatisfiable 2CNFs","year":2006,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Resolution (logic); Characterization (materials science); Time complexity; Computer science; Combinatorics; Tree (set theory); Graph; Dynamic programming; Discrete mathematics; Mathematics; Algorithm; Artificial intelligence","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001412548,0.0005403075,0.0005507487,0.0007644959,0.0003259179,0.0005914049,0.003847349,0.000385575,0.00001168585],"category_scores_gemma":[0.0002165525,0.0005151182,0.0001495754,0.0006778621,0.0007100966,0.0009540071,0.0007677182,0.0004852378,0.00003109196],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003157857,"about_ca_system_score_gemma":0.0006039712,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000031814,"about_ca_topic_score_gemma":0.00003804904,"domain_scores_codex":[0.9960481,0.00003700492,0.0006478337,0.00163447,0.0008639183,0.000768691],"domain_scores_gemma":[0.9966189,0.0006839831,0.0004171889,0.001752387,0.0003993226,0.0001282557],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001180265,0.00004367398,0.0000365514,0.0001552377,0.00001183695,0.00001841301,0.0003018041,0.0476593,0.0003486407,0.2389215,0.0005231827,0.7119681],"study_design_scores_gemma":[0.0002810797,0.0002039395,0.00007861847,0.0002326439,0.000009310493,0.00003680398,7.336827e-8,0.6558658,0.005447911,0.3263946,0.01073559,0.0007135682],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00002512204,0.0003560678,0.9885811,0.0003696821,0.003008975,0.0007691206,0.00001165753,0.0002286864,0.006649573],"genre_scores_gemma":[0.006725396,0.00001688918,0.9905782,0.0006636765,0.0005784502,0.0000471684,0.00001145416,0.00004316632,0.001335547],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7112545,"threshold_uncertainty_score":0.9997301,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0248006996301742,"score_gpt":0.2767819911094897,"score_spread":0.2519812914793155,"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."}}