{"id":"W1598867843","doi":"10.1007/978-3-642-03816-7_18","title":"DP-Complete Problems Derived from Extremal NP-Complete Properties","year":2009,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"NP-complete; Implicant; Combinatorics; Computer science; Mathematics; Contrast (vision); Degree (music); Discrete mathematics; Time complexity; Artificial intelligence; Physics; Boolean function","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.001261528,0.0009246934,0.001211131,0.001513936,0.001851455,0.003489344,0.002519094,0.001816074,0.01073491],"category_scores_gemma":[0.006910766,0.0009063183,0.001873338,0.002513248,0.002407252,0.007642282,0.002948724,0.01137038,0.001496426],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001940547,"about_ca_system_score_gemma":0.0008894877,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005124572,"about_ca_topic_score_gemma":0.000889001,"domain_scores_codex":[0.9987796,0.0002666873,0.00008496035,0.0002877356,0.0004048509,0.0001761204],"domain_scores_gemma":[0.9958678,0.003024329,0.000183952,0.0004380859,0.0003264882,0.0001592771],"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.00006023476,0.00006952789,0.0001364799,0.0002904999,0.00002165327,0.0000767891,0.00014248,0.006649749,0.0009571791,0.9547614,0.01026921,0.02656485],"study_design_scores_gemma":[0.00002100309,0.00001289137,0.0001306128,0.00004434235,0.00001863896,0.0001484574,0.0000678842,0.0121252,0.0009333993,0.9767443,0.009742212,0.00001105937],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07554825,0.003358731,0.5110561,0.007808073,0.0009325511,0.0003710274,0.002017163,0.0008862691,0.3980219],"genre_scores_gemma":[0.6809102,0.003901109,0.242644,0.001779715,0.001648654,0.0007417919,0.005283554,0.001056411,0.0620347],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01073491,"threshold_uncertainty_score":0.03591186,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05478918288468504,"score_gpt":0.2595776014824834,"score_spread":0.2047884185977983,"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."}}