Feedback vertex set inspired kernel for chordal vertex deletion

DOI10.1137/1.9781611974782.90MaRDI QIDQ4575833zbMATH OpenOpenAlexFDO

Authors Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, Meirav Zehavi

Publication date 16 July 2018

Published in Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611974782.90

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Paths and cycles (05C38)

Recommendations

• Feedback vertex set inspired kernel for chordal vertex deletion
• Approximation and kernelization for chordal vertex deletion
• Approximation and kernelization for chordal vertex deletion
• A polynomial kernel for block graph deletion
• A polynomial kernel for block graph deletion

Cited in

(12)

• Unit interval vertex deletion: fewer vertices are relevant
• A vertex incremental approach for maintaining chordality
• Approximation and kernelization for chordal vertex deletion
• Approximation and kernelization for chordal vertex deletion
• Feedback vertex set inspired kernel for chordal vertex deletion
• Vertex deletion problems on chordal graphs
• Polylogarithmic approximation algorithms for weighted-\(\mathcal{F}\)-deletion problems
• Vertex deletion problems on chordal graphs
• Polynomial Kernel for Interval Vertex Deletion
• A polynomial kernel for block graph deletion
• A polynomial kernel for bipartite permutation vertex deletion
• A polynomial kernel for proper Helly circular-arc vertex deletion

This page was built for publication: Feedback vertex set inspired kernel for chordal vertex deletion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575833)