Simultaneous feedback vertex set: a parameterized perspective

DOI10.1145/3265027MaRDI QIDQ5205800zbMATH OpenOpenAlexWikidataFDO

Authors Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh

Publication date 16 December 2019

Published in ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3265027

zbMATH Keywords

edge-colored graphsfeedback vertex setkernelparameterized complexity

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Parameterized complexity, tractability and kernelization (68Q27) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Recommendations

• Simultaneous feedback vertex set: a parameterized perspective
• Simultaneous feedback edge set: a parameterized perspective
• scientific article; zbMATH DE number 7278081
• Simultaneous feedback edge set: a parameterized perspective
• Generalized pseudoforest deletion: algorithms and uniform kernel

Cited in

(17)

• Deconstructing parameterized hardness of Fair Vertex Deletion problems
• Simultaneous feedback edge set: a parameterized perspective
• Simultaneous feedback vertex set: a parameterized perspective
• Structural Parameterizations of Feedback Vertex Set
• Simultaneous feedback edge set: a parameterized perspective
• A polyhedral approach to the feedback vertex set problem
• An improved FPT algorithm for independent feedback vertex set
• Improved FPT Algorithms for Deletion to Forest-Like Structures.
• Polynomial Kernel for Interval Vertex Deletion
• Improved FPT Algorithms for Deletion to Forest-Like Structures
• Cluster editing for multi-layer and temporal graphs
• On parameterized independent feedback vertex set
• Parameterized complexity classification for interval constraints
• Roman cycle hitting set
• Parameterized complexity of feedback vertex set with connectivity constraints
• Subset feedback vertex set in tournaments as fast as without the subset
• On the feedback vertex set polytope of a series-parallel graph

This page was built for publication: Simultaneous feedback vertex set: a parameterized perspective

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