An $\mathcal{O}(n^4)$ Time Algorithm to Compute the Bisection Width of Solid Grid Graphs.

Andreas Emil Feldmann, Peter Widmayer

Browse the full ESA paper archive.