default search action
Search dblp for Publications
export results for "Online bipartite matching with amortized $O(\log^2 n)$ replacements."
@article{DBLP:journals/jacm/BernsteinHR19, author = {Aaron Bernstein and Jacob Holm and Eva Rotenberg}, title = {Online Bipartite Matching with Amortized \emph{O}(log \({}^{\mbox{2}}\) \emph{n}) Replacements}, journal = {J. {ACM}}, volume = {66}, number = {5}, pages = {37:1--37:23}, year = {2019}, url = {https://doi.org/10.1145/3344999}, doi = {10.1145/3344999}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jacm/BernsteinHR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BernsteinHR17, author = {Aaron Bernstein and Jacob Holm and Eva Rotenberg}, title = {Online bipartite matching with amortized {\textdollar}O({\textbackslash}log2 n){\textdollar} replacements}, journal = {CoRR}, volume = {abs/1707.06063}, year = {2017}, url = {http://arxiv.org/abs/1707.06063}, eprinttype = {arXiv}, eprint = {1707.06063}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BernsteinHR17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.