Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs

Document Details

Document Type
Pub Defense Publication
Publication Date
Nov 01, 2020
Source ID
10.1109/focs46700.2020.00090

Entities

People

  • Aaron Sidford
  • Danupon Nanongkai
  • Di Wang
  • Jan Van Den Brand
  • Richard Peng
  • Thatchaphol Saranurak
  • Yin-tat Lee
  • Zhao Song

Organizations

  • Defense Advanced Research Projects Agency
  • European Research Council
  • Google
  • National Science Foundation
  • Semiconductor Research Corporation
  • Simons Foundation
  • Swedish Research Council