92 citations · 612 across the 42 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013
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…
cs.DS2013★ 63 cited
Recent Advances in Graph Partitioning
Aydin Buluc, Henning Meyerhenke, Ilya Safro +2
We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions.