1 paper · 2 filters
William W. Hager, James T. Hungerford, Ilya Safro
The Vertex Separator Problem for a graph is to find the smallest collection of vertices whose removal breaks the graph into two disconnected subsets that satisfy specified size con…