Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemerdi Graphs.

Sepehr Assadi, Sanjeev Khanna, Peter Kiss

Browse the full SODA paper archive.