×

zbMATH — the first resource for mathematics

Partitioning a graph into small pieces with applications to path transversal. (English) Zbl 1410.68303
Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1546-1558 (2017).

MSC:
68R10 Graph theory (including graph drawing) in computer science
05C40 Connectivity
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85 Graph algorithms (graph-theoretic aspects)
68W25 Approximation algorithms
68W40 Analysis of algorithms
PDF BibTeX XML Cite
Full Text: DOI