Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs. van den Brand, J., Lee, Y. T., Nanongkai, D., Peng, R., Saranurak, T., Sidford, A., Song, Z., & Wang, D. CoRR, 2020.
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs [link]Paper  bibtex   
@article{DBLP:journals/corr/abs-2009-01802,
  author    = {Jan van den Brand and
               Yin Tat Lee and
               Danupon Nanongkai and
               Richard Peng and
               Thatchaphol Saranurak and
               Aaron Sidford and
               Zhao Song and
               Di Wang},
  title     = {Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs},
  journal   = {CoRR},
  volume    = {abs/2009.01802},
  year      = {2020},
  url       = {https://arxiv.org/abs/2009.01802},
  archivePrefix = {arXiv},
  eprint    = {2009.01802},
  timestamp = {Wed, 02 Dec 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2009-01802.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0