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. 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
{"_id":"AFg8uyP8Wje5DYYjC","bibbaseid":"vandenbrand-lee-nanongkai-peng-saranurak-sidford-song-wang-bipartitematchinginnearlylineartimeonmoderatelydensegraphs-2020","author_short":["van den Brand, J.","Lee, Y. T.","Nanongkai, D.","Peng, R.","Saranurak, T.","Sidford, A.","Song, Z.","Wang, D."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Jan"],"propositions":["van","den"],"lastnames":["Brand"],"suffixes":[]},{"firstnames":["Yin","Tat"],"propositions":[],"lastnames":["Lee"],"suffixes":[]},{"firstnames":["Danupon"],"propositions":[],"lastnames":["Nanongkai"],"suffixes":[]},{"firstnames":["Richard"],"propositions":[],"lastnames":["Peng"],"suffixes":[]},{"firstnames":["Thatchaphol"],"propositions":[],"lastnames":["Saranurak"],"suffixes":[]},{"firstnames":["Aaron"],"propositions":[],"lastnames":["Sidford"],"suffixes":[]},{"firstnames":["Zhao"],"propositions":[],"lastnames":["Song"],"suffixes":[]},{"firstnames":["Di"],"propositions":[],"lastnames":["Wang"],"suffixes":[]}],"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","bibtex":"@article{DBLP:journals/corr/abs-2009-01802,\n author = {Jan van den Brand and\n Yin Tat Lee and\n Danupon Nanongkai and\n Richard Peng and\n Thatchaphol Saranurak and\n Aaron Sidford and\n Zhao Song and\n Di Wang},\n title = {Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs},\n journal = {CoRR},\n volume = {abs/2009.01802},\n year = {2020},\n url = {https://arxiv.org/abs/2009.01802},\n archivePrefix = {arXiv},\n eprint = {2009.01802},\n timestamp = {Wed, 02 Dec 2020 00:00:00 +0100},\n biburl = {https://dblp.org/rec/journals/corr/abs-2009-01802.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["van den Brand, J.","Lee, Y. T.","Nanongkai, D.","Peng, R.","Saranurak, T.","Sidford, A.","Song, Z.","Wang, D."],"key":"DBLP:journals/corr/abs-2009-01802","id":"DBLP:journals/corr/abs-2009-01802","bibbaseid":"vandenbrand-lee-nanongkai-peng-saranurak-sidford-song-wang-bipartitematchinginnearlylineartimeonmoderatelydensegraphs-2020","role":"author","urls":{"Paper":"https://arxiv.org/abs/2009.01802"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://dblp.org/pid/123/4694.bib","dataSources":["aRHngFmcNsyNxZ9Rj"],"keywords":[],"search_terms":["bipartite","matching","nearly","linear","time","moderately","dense","graphs","van den brand","lee","nanongkai","peng","saranurak","sidford","song","wang"],"title":"Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs","year":2020}