Sciweavers

WEA
2009
Springer
104views Algorithms» more  WEA 2009»
14 years 11 months ago
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
We present initial results from the first empirical evaluation of a graph partitioning algorithm inspired by the Arora-Rao-Vazirani algorithm of [5], which combines spectral and �...
Kevin J. Lang, Michael W. Mahoney, Lorenzo Orecchi...