A cubic kernel for feedback vertex set and loop cutset
From MaRDI portal
Publication:968273
DOI10.1007/s00224-009-9234-2zbMath1215.68170WikidataQ59567646 ScholiaQ59567646MaRDI QIDQ968273
Hans L. Bodlaender, Thomas C. van Dijk
Publication date: 5 May 2010
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-009-9234-2
algorithms; data reduction; graphs; fixed parameter tractability; feedback vertex set; preprocessing; polynomial kernels; kernelization algorithms; loop cutset
Uses Software