A Continuous Refinement Strategy for the Multilevel Computation of Vertex Separators

William Hager, James Hungerford, Ilya Safro

The Vertex Separator Problem (VSP) on a graph is the problem of finding the smallest collection of vertices whose removal separates the graph into two disjoint subsets of roughly e…