Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile
From MaRDI portal
Publication:4575713
DOI10.1137/1.9781611974331.ch129zbMath1410.05167arXiv1504.00686MaRDI QIDQ4575713
Lap Chi Lau, Yin Tat Lee, Tsz Chiu Kwok
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.00686
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)
05C81: Random walks on graphs