A polynomial kernel for funnel arc deletion set
From MaRDI portal
Publication:2161012
Recommendations
- A Polynomial Kernel for Funnel Arc Deletion Set.
- Polynomial kernels for deletion to classes of acyclic digraphs
- Polynomial kernels for deletion to classes of acyclic digraphs
- Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments
- Kernels for deletion to classes of acyclic digraphs
Cites work
- A fixed-parameter algorithm for the directed feedback vertex set problem
- A kernelization algorithm for \(d\)-hitting set
- Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments
- Fundamentals of parameterized complexity
- Kernelization -- preprocessing with a guarantee
- Kernelization. Theory of parameterized preprocessing
- Kernels for deletion to classes of acyclic digraphs
- Parameterized algorithms
- Polynomial kernels for deletion to classes of acyclic digraphs
- Recent developments in kernelization: a survey
- Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS
This page was built for publication: A polynomial kernel for funnel arc deletion set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2161012)