{"id":"W4412648067","doi":"10.55016/ojs/cdm.v1i1.61915","title":"Induced Subgraphs of Bounded Degree and Bounded Treewidth","year":2006,"lang":"en","type":"article","venue":"Contributions to Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"Natural Sciences and Engineering Research Council of Canada; Ministerio de Economía y Competitividad","keywords":"Treewidth; Bounded function; Mathematics; Combinatorics; Degree (music); Discrete mathematics; Graph; Pathwidth; Line graph","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":true,"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.0004871185,0.000428287,0.0004767651,0.0006886366,0.0004820833,0.001327346,0.001101738,0.0005125182,0.002625551],"category_scores_gemma":[0.003703021,0.0005011623,0.0005699035,0.001161018,0.0007650225,0.002473647,0.001359465,0.001288052,0.000405878],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00101852,"about_ca_system_score_gemma":0.0004401783,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006135406,"about_ca_topic_score_gemma":0.001008924,"domain_scores_codex":[0.9991774,0.0001348783,0.00003779602,0.0001923589,0.000225092,0.0002324528],"domain_scores_gemma":[0.9936573,0.003463737,0.001151594,0.0009152824,0.0004071832,0.0004048539],"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.0005794499,0.0003303739,0.009454085,0.0005029977,0.0001538171,0.001216247,0.0009254093,0.1094676,0.08120581,0.7396342,0.007855642,0.04867436],"study_design_scores_gemma":[0.000145514,0.000137624,0.007305892,0.00006313735,0.0001211958,0.001234594,0.0002581867,0.2693786,0.02456891,0.6825937,0.0141483,0.00004444432],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6564919,0.0008730771,0.3128233,0.001056445,0.00004076802,0.00008493107,0.00152599,0.0006120866,0.02649145],"genre_scores_gemma":[0.9425,0.0006099931,0.05111316,0.0002314064,0.00007321061,0.0001035696,0.001381453,0.0001207862,0.003866387],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.002625551,"threshold_uncertainty_score":0.00878334,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02595698552260199,"score_gpt":0.3125563119720091,"score_spread":0.2865993264494071,"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."}}