A Distanced Matching Game, Decremental APSP in Expanders, and Faster Deterministic Algorithms for Graph Cut Problems.

Julia Chuzhoy

Browse the full SODA paper archive.