{"id":"W2515976093","doi":"","title":"Solving #SAT Using Vertex Covers","year":2006,"lang":"en","type":"article","venue":"","topic":"Hermeneutics and Narrative Identity","field":"Arts and Humanities","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Treewidth; Bounded function; Cluster analysis; Combinatorics; Mathematics; Vertex (graph theory); Time complexity; Discrete mathematics; Graph; Pathwidth; Line graph","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.001082617,0.001206724,0.00112068,0.001288582,0.001047001,0.002848869,0.002434444,0.001081543,0.008452246],"category_scores_gemma":[0.005534278,0.0008400892,0.00229026,0.002000832,0.001007012,0.004643608,0.002578591,0.002124047,0.001111878],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002429188,"about_ca_system_score_gemma":0.002796607,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006955431,"about_ca_topic_score_gemma":0.01046963,"domain_scores_codex":[0.9979988,0.0004562685,0.0001037837,0.0005461131,0.0005431173,0.00035199],"domain_scores_gemma":[0.9958598,0.003020809,0.0002447858,0.0005751719,0.0002060606,0.0000933091],"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.000534704,0.0003970423,0.003969969,0.0007186357,0.0003094529,0.0002871362,0.0004279455,0.2752449,0.006944351,0.2747974,0.01758226,0.4187862],"study_design_scores_gemma":[0.0001048443,0.00008223182,0.0003733029,0.00003708108,0.00007506245,0.000105184,0.00009950496,0.712106,0.003721404,0.2774734,0.005800665,0.0000213144],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07866939,0.0004230182,0.8987384,0.001596965,0.0001008329,0.0002558136,0.001181063,0.004651496,0.01438295],"genre_scores_gemma":[0.3685361,0.0003456788,0.6223282,0.000417051,0.0001218092,0.0003156803,0.002604746,0.0004445552,0.004886091],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008452246,"threshold_uncertainty_score":0.02827555,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03499824725886445,"score_gpt":0.2297585231761005,"score_spread":0.1947602759172361,"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."}}