A Randomized Polynomial Kernel for Subset Feedback Vertex Set
From MaRDI portal
Publication:4601895
DOI10.4230/LIPIcs.STACS.2016.43zbMath1380.68225OpenAlexW2774537136MaRDI QIDQ4601895
Eva-Maria C. Hols, Stefan Kratsch
Publication date: 24 January 2018
Full work available at URL: http://drops.dagstuhl.de/opus/volltexte/2016/5744/pdf/44.pdf
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)
Related Items (1)
This page was built for publication: A Randomized Polynomial Kernel for Subset Feedback Vertex Set
