1 paper · 1 filter
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…