Spectral Partitioning of Random Graphs with Given Expected Degrees

Amin Coja-Oghlan, Andreas Goerdt, André Lanka. Spectral Partitioning of Random Graphs with Given Expected Degrees. In Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa, editors, Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile. Volume 209 of IFIP, pages 271-282, Springer, 2006. [doi]

Abstract

Abstract is missing.