Mixing Color Coding-Related Techniques

DOI10.1007/978-3-662-48350-3_86zbMath1430.68250arXiv1410.5062MaRDI QIDQ3452864

Meirav Zehavi

Publication date: 19 November 2015

Published in: Algorithms - ESA 2015 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

68W40: Analysis of algorithms

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

05C85: Graph algorithms (graph-theoretic aspects)

68W20: Randomized algorithms

68Q27: Parameterized complexity, tractability and kernelization