×

zbMATH — the first resource for mathematics

Kernelization lower bounds by cross-composition. (English) Zbl 1295.05222

MSC:
05C85 Graph algorithms (graph-theoretic aspects)
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite
Full Text: DOI