A new kernel for parameterized Max-Bisection above tight lower bound

DOI10.1007/978-3-319-62389-4_16zbMath1433.68179MaRDI QIDQ2412411

Qilong Feng, Jianxin Wang, Senmin Zhu

Publication date: 23 October 2017

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

Mathematics Subject Classification ID

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

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

68Q27: Parameterized complexity, tractability and kernelization