Preprocessing for outerplanar vertex deletion: An elementary kernel of quartic size

被引：0
|
作者：
Donkers, Huib [1 ]
Jansen, Bart M.P. [1 ]
Wlodarczyk, Michal [1 ]
机构：
[1] Eindhoven University of Technology, Netherlands
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2021年 / 214卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graphic methods - Polynomial approximation
引用
收藏
相关论文
共 26 条
  • [1] Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size
    Donkers, Huib
    Jansen, Bart M. P.
    Wlodarczyk, Michal
    ALGORITHMICA, 2022, 84 (11) : 3407 - 3458
  • [2] Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size
    Huib Donkers
    Bart M. P. Jansen
    Michał Włodarczyk
    Algorithmica, 2022, 84 : 3407 - 3458
  • [3] A Quartic Kernel for Pathwidth-One Vertex Deletion
    Philip, Geevarghese
    Raman, Venkatesh
    Villanger, Yngve
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2010, 6410 : 196 - +
  • [4] Quadratic vertex kernel for split vertex deletion
    Agrawal, Akanksha
    Gupta, Sushmita
    Jain, Pallavi
    Krithika, R.
    THEORETICAL COMPUTER SCIENCE, 2020, 833 : 164 - 172
  • [5] Polynomial Kernel for Interval Vertex Deletion
    Agrawal, Akanksha
    Lokshtanov, Daniel
    Misra, Pranabendu
    Saurabh, Saket
    Zehavi, Meirav
    ACM TRANSACTIONS ON ALGORITHMS, 2023, 19 (02)
  • [6] Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion
    Agrawal, Akanksha
    Lokshtanov, Daniel
    Misra, Pranabendu
    Saurabh, Saket
    Zehavi, Meirav
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 1383 - 1398
  • [7] Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion
    Agrawal, Akanksha
    Lokshtanov, Daniel
    Misra, Pranabendu
    Saurabh, Saket
    Zehavi, Meirav
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (01)
  • [8] A POLYNOMIAL KERNEL FOR PROPER INTERVAL VERTEX DELETION
    Fomin, Fedor V.
    Saurabh, Saket
    Villanger, Yngve
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (04) : 1964 - 1976
  • [9] A Polynomial Kernel for PROPER INTERVAL VERTEX DELETION
    Fomin, Fedor V.
    Saurabh, Saket
    Villanger, Yngve
    ALGORITHMS - ESA 2012, 2012, 7501 : 467 - 478
  • [10] A Polynomial Kernel for Bipartite Permutation Vertex Deletion
    Jan Derbisz
    Lawqueen Kanesh
    Jayakrishnan Madathil
    Abhishek Sahu
    Saket Saurabh
    Shaily Verma
    Algorithmica, 2022, 84 : 3246 - 3275
123