×

zbMATH — the first resource for mathematics

Kernel(s) for problems with no kernel, on out-trees with many leaves. (English) Zbl 1295.68120

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