New Spectral Lower Bounds on the Bisection Width of Graphs.

Sergei L. Bezrukov, Robert Elssser, Burkhard Monien, Robert Preis, Jean-Pierre Tillich

Browse the full WG paper archive.