Multi-way spectral partitioning and higher-order Cheeger inequalities. (English) Zbl 1286.05091
Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 1117-1130 (2012).
MSC:
05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |