Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs

van den Brand, Jan; Lee, Yin-Tat; Nanongkai, Danupon; Peng, Richard; Saranurak, Thatchaphol; Sidford, Aaron; Song, Zhao; Wang, Di

doi:10.1109/FOCS46700.2020.00090

Local TagsRelease HistoryDetailsSummary

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., et al. (2020). Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs. In FOCS 2020 (pp. 919-930). Piscataway, NY: IEEE.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-000E-6B50-0 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-6B51-F

Genre: Conference Paper

Files

show Files

Locators

show

Creators

show

hide

Creators:
van den Brand, Jan¹, Author
Lee, Yin-Tat¹, Author
Nanongkai, Danupon¹, Author
Peng, Richard¹, Author
Saranurak, Thatchaphol¹, Author
Sidford, Aaron¹, Author
Song, Zhao¹, Author
Wang, Di¹, Author

Affiliations:
1External Organizations, ou_persistent22

Content

show

Details

show

hide

Language(s): eng - English

Dates: Date issued: 2020

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: vandenBrandFOCS20
DOI: 10.1109/FOCS46700.2020.00090

Degree: -

Event

show

hide

Title: IEEE 61st Annual Symposium on Foundations of Computer Science

Place of Event: Virtual Conference

Start-/End Date: 2020-11-16 - 2020-11-19

Legal Case

show

Project information

show

Source 1

show

hide

Title: FOCS 2020

Subtitle : IEEE 61st Annual Symposium on Foundations of Computer Science ; Proceedings

Abbreviation : FOCS 2020

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: Piscataway, NY : IEEE

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 919 - 930 Identifier: ISBN: 978-1-7281-9621-3