Kernel Bounds for Structural Parameterizations of Pathwidth

DOI10.1007/978-3-642-31155-0_31zbMath1357.68078arXiv1207.4900WikidataQ59567547 ScholiaQ59567547MaRDI QIDQ2904570

Hans L. Bodlaender, Stefan Kratsch, Bart M. P. Jansen

Publication date: 14 August 2012

Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science