{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004596387,0.0005776379,0.00107857,0.0008840414,0.0008811531,0.001595923,0.001540247,0.0009505389,0.006800053],"category_scores_gemma":[0.002385792,0.0003851657,0.0008631804,0.000692949,0.001217465,0.00190748,0.002828834,0.00186899,0.001791909],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001158112,"about_ca_system_score_gemma":0.000886594,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001625958,"about_ca_topic_score_gemma":0.001093623,"domain_scores_codex":[0.9993901,0.00009243956,0.00002496541,0.0001529274,0.0002104572,0.0001289872],"domain_scores_gemma":[0.9990513,0.0002529964,0.0001094344,0.0001770228,0.0002041651,0.000205085],"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.0002724665,0.0001287873,0.0004301997,0.0001855726,0.00003740894,0.0001422916,0.000347788,0.03466415,0.0101822,0.903964,0.008106724,0.04153843],"study_design_scores_gemma":[0.00004337365,0.00007010323,0.0003499217,0.00002530218,0.00002233382,0.0001728007,0.000108269,0.2195006,0.002750947,0.7711468,0.005770011,0.00003947589],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1559764,0.0002557904,0.8140901,0.0004472316,0.0001280142,0.00014477,0.0006556939,0.001093618,0.02720845],"genre_scores_gemma":[0.7931976,0.000310811,0.1773018,0.0002524072,0.0001112488,0.0002504969,0.0007919787,0.0005392832,0.02724433],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006800053,"threshold_uncertainty_score":0.02274847,"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."}}