A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time

DOI10.1007/978-3-662-48054-0_25zbMath1465.68111arXiv1504.08235MaRDI QIDQ2946401

Stefan Kratsch, Stefan Fafianie

Publication date: 16 September 2015

Published in: Mathematical Foundations of Computer Science 2015 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

68Q27: Parameterized complexity, tractability and kernelization