A polynomial kernel for funnel arc deletion set

DOI10.1007/S00453-022-00960-WOpenAlexW2987747206MaRDI QIDQ2161012FDOQ2161012

Authors: Marcelo Garlet Milani 

Publication date: 3 August 2022

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.05520

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

zbMATH Keywords

kernelsparameterized algorithmgraph editingfunnelsdirected feedback arc set

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

Cites Work

• Fundamentals of parameterized complexity
• A kernelization algorithm for \(d\)-hitting set
• Kernelization -- preprocessing with a guarantee
• A fixed-parameter algorithm for the directed feedback vertex set problem
• Recent developments in kernelization: a survey
• Parameterized algorithms
• Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments
• Kernelization. Theory of parameterized preprocessing
• Kernels for deletion to classes of acyclic digraphs
• Polynomial kernels for deletion to classes of acyclic digraphs
• Wannabe bounded treewidth graphs admit a polynomial kernel for DFVS
• Efficient algorithms for measuring the funnel-likeness of DAGs

Cited In (1)

• A Polynomial Kernel for Funnel Arc Deletion Set.

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)