A polynomial kernel for funnel arc deletion set

DOI10.1007/S00453-022-00960-WMaRDI QIDQ2161012zbMATH OpenOpenAlexFDO

Authors Marcelo Garlet Milani

Publication date 3 August 2022

Published in Algorithmica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

kernelsparameterized algorithmgraph editingfunnelsdirected feedback arc set

Mathematics Subject Classification ID

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

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

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)