Kernelization – Preprocessing with a Guarantee
From MaRDI portal
Publication:2908537
DOI10.1007/978-3-642-30891-8_10zbMath1358.68141MaRDI QIDQ2908537
Saket Saurabh, Daniel Lokshtanov, Neeldhara Misra
Publication date: 5 September 2012
Published in: The Multivariate Algorithmic Revolution and Beyond (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-30891-8_10
68Q25: Analysis of algorithms and problem complexity
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)