Improved Algorithms for Several Parameterized Problems Based on Random Methods

DOI10.1007/978-3-319-39817-4_7zbMath1475.68462MaRDI QIDQ4632170

Qilong Feng, Jianxin Wang, Xiong Jiang

Publication date: 26 April 2019

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-39817-4_7

Mathematics Subject Classification ID

68W40: Analysis of algorithms

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

68W20: Randomized algorithms

68Q27: Parameterized complexity, tractability and kernelization