Approximating Small Sparse Cuts in Graphs: Techniques and Algorithms

Parametric approximation algorithms for sparse cuts using sample sets and cut-matching games.