{"id":"W1829289780","doi":"10.1016/j.tcs.2016.05.031","title":"A 13k-kernel for planar feedback vertex set via region decomposition","year":2016,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":36,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Narodowe Centrum Nauki; Agence Nationale de la Recherche","keywords":"Vertex (graph theory); Kernel (algebra); Mathematics; Set (abstract data type); Planar; Feedback vertex set; Algorithm; Combinatorics; Computer science; 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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.001615239,0.0002498542,0.0002567729,0.0003130265,0.000584244,0.0002988823,0.003523337,0.00008045357,0.00001793025],"category_scores_gemma":[0.0001610661,0.0001681583,0.0001223275,0.001103241,0.003175545,0.001339663,0.0007610809,0.0001480331,0.0001709997],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001567296,"about_ca_system_score_gemma":0.0001233476,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000125713,"about_ca_topic_score_gemma":5.480195e-7,"domain_scores_codex":[0.996522,0.0001751092,0.0003202818,0.001148738,0.0008077876,0.001026103],"domain_scores_gemma":[0.9967505,0.001114893,0.00009093654,0.001244666,0.0003516717,0.0004473244],"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.00006413011,0.00004266211,0.00004576065,0.000008146798,0.000004950793,0.00001361687,0.0001312536,0.00001424905,0.007568595,0.9052664,0.0002231388,0.0866171],"study_design_scores_gemma":[0.0007199444,0.0005057429,0.0004607084,0.00007288685,0.000003617143,0.0001301364,0.000002724214,0.1490944,0.0137794,0.834698,0.0002305544,0.0003018835],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01274104,0.00001769574,0.9820627,0.003407925,0.0005383443,0.0004466869,0.000006074163,0.0002783322,0.0005012266],"genre_scores_gemma":[0.8249868,0.000006131253,0.1743218,0.0004985289,0.0001033738,0.00003492171,0.000001276811,0.0000146375,0.00003255334],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8122457,"threshold_uncertainty_score":0.9995372,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02121536468517962,"score_gpt":0.3082908469589348,"score_spread":0.2870754822737552,"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."}}