Partitioning into Expanders
From MaRDI portal
Publication:5384055
DOI10.1137/1.9781611973402.93zbMath1423.05182arXiv1309.3223MaRDI QIDQ5384055
Luca Trevisan, Shayan Oveis Gharan
Publication date: 20 June 2019
Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.3223
68W40: Analysis of algorithms
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)