Structural Parameterizations of Feedback Vertex Set

DOI10.4230/LIPICS.IPEC.2016.21MaRDI QIDQ4634404zbMATH OpenOpenAlexFDO

Authors Diptapriyo Majumdar

Publication date 10 April 2018

Full work available at URL https://doi.org/10.4230/LIPIcs.IPEC.2016.21

zbMATH Keywords

parameterized complexitykernelizationfeedback vertex setstructural parameterization

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Parameterized and Exact Computation
• On parameterized independent feedback vertex set
• On parameterized independent feedback vertex set
• Simultaneous feedback vertex set: a parameterized perspective
• Simultaneous feedback vertex set: a parameterized perspective
• Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization
• On feedback vertex set: new measure and new structures
• Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters
• On feedback vertex set new measure and new structures
• Feedback vertex set in mixed graphs

Cited in

(8)

• Polynomial kernels for hitting forbidden minors under structural parameterizations
• Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization
• On parameterized independent feedback vertex set
• Kernelization for feedback vertex set via elimination distance to a forest
• FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters
• Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations.
• Vertex cover structural parameterization revisited
• An approximation algorithm for the \(l\)-pseudoforest deletion problem

This page was built for publication: Structural Parameterizations of Feedback Vertex Set

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