Dealing with several parameterized problems by random methods
From MaRDI portal
Publication:2636503
DOI10.1016/j.tcs.2017.09.024zbMath1393.68131MaRDI QIDQ2636503
Qilong Feng, Jianxin Wang, Xiong Jiang, Neng Huang
Publication date: 5 June 2018
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2017.09.024
random methods; parameterized \(P_3\)-packing; parameterized claw-free edge deletion; parameterized load coloring
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
68W20: Randomized algorithms