Search dblp for Publications

export results for "Online bipartite matching with amortized $O(\log^2 n)$ replacements."

 download as .bib file

@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}
}