Online Bipartite Matching with Amortized Replacements.

Aaron Bernstein, Jacob Holm, Eva Rotenberg

Browse the full SODA paper archive.