×

Partitioning into expanders. (English) Zbl 1423.05182

Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1256-1266 (2014).

MSC:

05C85 Graph algorithms (graph-theoretic aspects)
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68W40 Analysis of algorithms
PDFBibTeX XMLCite
Full Text: DOI arXiv