Fully Dynamic Matching: Beating 2-Approximation in Δ

Soheil Behnezhad, Jakub Lacki, Vahab S. Mirrokni

Browse the full SODA paper archive.