Polynomial Kernels for Deletion to Classes of Acyclic Digraphs
From MaRDI portal
Publication:4601907
DOI10.4230/LIPIcs.STACS.2016.55zbMath1380.68230OpenAlexW2293196625MaRDI QIDQ4601907
Matthias Mnich, Erik Jan van Leeuwen
Publication date: 24 January 2018
Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.STACS.2016.55
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)
Related Items (3)
Kernels for deletion to classes of acyclic digraphs ⋮ Polynomial kernels for deletion to classes of acyclic digraphs ⋮ Parameterised algorithms for deletion to classes of DAGs
This page was built for publication: Polynomial Kernels for Deletion to Classes of Acyclic Digraphs