Online Bipartite Matching with Amortized O(log2 n) Replacements.

Saved in:
Bibliographic Details
Title: Online Bipartite Matching with Amortized O(log2 n) Replacements.
Authors: BERNSTEIN, AARON1 (AUTHOR), HOLM, JACOB2 (AUTHOR), ROTENBERG, EVA3 (AUTHOR)
Source: Journal of the ACM. Sep2019, Vol. 66 Issue 5, p1-23. 23p.
Database: Mathematics Source
Description
ISSN:00045411
DOI:10.1145/3344999