Edge-weighted online bipartite matching

DOI10.1145/3556971MaRDI QIDQ6551261

Zhi-Yi Huang, Matthew Fahrbach, Morteza Zadimoghaddam, Runzhou Tao

Publication date: 6 June 2024

Published in: Journal of the ACM (Search for Journal in Brave)

zbMATH Keywords

primal-dual methodonline bipartite matchingfree disposalonline correlated selectionfactor-revealing linear program

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Edge-weighted online bipartite matching