Kernelization

DOI10.1017/9781107415157zbMath1426.68003MaRDI QIDQ4646517

Meirav Zehavi, Fedor V. Fomin, Saket Saurabh, Daniel Lokshtanov

Publication date: 14 January 2019

Full work available at URL: https://doi.org/10.1017/9781107415157

zbMATH Keywords

combinatorial optimization; data reduction; kernelization; data pre-processing

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

90C27: Combinatorial optimization

68-02: Research exposition (monographs, survey articles) pertaining to computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W01: General topics in the theory of algorithms

68P01: General topics in the theory of data