Path Optimization and Near-Greedy Analysis for Graph Partitioning: An Empirical Study.

Jonathan W. Berry, Mark K. Goldberg

Browse the full SODA paper archive.