A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching.

Aaron Bernstein, Sebastian Forster, Monika Henzinger

Browse the full SODA paper archive.