{"id":"W2168711306","doi":"10.1109/csie.2009.965","title":"Parameterized VERTEX COVER in Graphs of Small Degree","year":2009,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"Vertex cover; Kernelization; Parameterized complexity; Bounded function; Degree (music); Edge cover; Vertex (graph theory); Feedback vertex set; Computer science; Maximal independent set; Cover (algebra); Independent set; Combinatorics; Mathematics; Approximation algorithm; Theoretical computer science; Discrete mathematics; Chordal graph; Graph; 1-planar 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.0007519106,0.0008097012,0.001082869,0.00107813,0.0009252654,0.001528791,0.002275168,0.001004447,0.00340532],"category_scores_gemma":[0.006253696,0.0005391506,0.001005877,0.002278639,0.0009600501,0.005318006,0.002042155,0.001347869,0.0006563994],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001320867,"about_ca_system_score_gemma":0.000973177,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002339581,"about_ca_topic_score_gemma":0.003318065,"domain_scores_codex":[0.9989661,0.0002708942,0.00004090102,0.0002431418,0.0002717007,0.0002072173],"domain_scores_gemma":[0.9964669,0.002026374,0.0003586238,0.0008030373,0.0002040188,0.0001409771],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004184583,0.0002613988,0.002524087,0.000362923,0.00008861547,0.0002963156,0.0003372102,0.6774741,0.01406064,0.1134696,0.005924488,0.1847822],"study_design_scores_gemma":[0.00003394892,0.00004362388,0.0004378507,0.00001828892,0.00002020699,0.0001523182,0.00005830644,0.8873264,0.005206191,0.1039913,0.002697384,0.00001433442],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.107278,0.0004110507,0.8867803,0.0004009033,0.00002664814,0.0001132242,0.0002645455,0.001104239,0.003620988],"genre_scores_gemma":[0.6709099,0.0005298468,0.3230393,0.0001272469,0.00006407736,0.0002252125,0.001065355,0.0003648005,0.003674111],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00340532,"threshold_uncertainty_score":0.011392,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05307331259919727,"score_gpt":0.2975733573013952,"score_spread":0.2445000447021979,"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."}}