Oveis Gharan, Shayan; Trevisan, Luca 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). Cited in 9 Documents 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 Citations:Zbl 1286.05091; Zbl 1286.05095 PDFBibTeX XMLCite \textit{S. Oveis Gharan} and \textit{L. Trevisan}, in: 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; Zbl 1423.05182) Full Text: DOI arXiv