{"id":"W1977677776","doi":"10.1016/s1571-0653(04)00379-8","title":"Fast approximation schemes for K3, 3-minor-free or K5-minor-free graphs","year":2001,"lang":"en","type":"article","venue":"Electronic Notes in Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Treewidth; Minor (academic); Mathematics; Partial k-tree; Maximization; Combinatorics; 1-planar graph; Discrete mathematics; Planar graph; Bounded function; Graph minor; Minification; Robertson–Seymour theorem; Graph; Pathwidth; Chordal graph; Mathematical optimization; Line graph; Graph power; Mathematical analysis","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.001305491,0.000430819,0.0005135624,0.0004890896,0.0002393318,0.0002376759,0.003856727,0.0001643803,0.00005261711],"category_scores_gemma":[0.002397335,0.0003583458,0.0002056922,0.001539997,0.0002187736,0.0008552513,0.0009102571,0.000501808,0.00002819243],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002624838,"about_ca_system_score_gemma":0.0002404966,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006953282,"about_ca_topic_score_gemma":0.0002189158,"domain_scores_codex":[0.9961733,0.000113424,0.0007322967,0.0007429824,0.0007187267,0.001519306],"domain_scores_gemma":[0.9954084,0.00135414,0.0002859261,0.002642359,0.0001604524,0.0001487737],"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.0001071098,0.0002267784,0.0002434914,0.0002622521,0.00005424452,0.00001133202,0.001036228,0.0001628041,0.0009530737,0.9818739,0.0002699095,0.01479891],"study_design_scores_gemma":[0.001614011,0.0003941984,0.00003900476,0.0001083791,0.00001589093,0.00005830261,0.000133325,0.09852235,0.006667094,0.8909359,0.001052503,0.0004590595],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03136025,0.0004393611,0.9643711,0.001068996,0.00009532827,0.001298046,0.00001737676,0.0002641832,0.001085348],"genre_scores_gemma":[0.4182418,0.0002228813,0.5790252,0.0001142623,0.0001156456,0.0006747631,0.000029024,0.000109005,0.001467404],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.3868815,"threshold_uncertainty_score":0.9998869,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0255491360541157,"score_gpt":0.3063829586482106,"score_spread":0.280833822594095,"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."}}