×

zbMATH — the first resource for mathematics

Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. (English) Zbl 1141.05075

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