Jonathan W. Berry, Mark K. Goldberg: Path Optimization and Near-Greedy Analysis for Graph Partitioning: An Empirical Study. SODA 1995: 223-232