Tight Weight-dependent Competitive Ratios for Online Edge-weighted Bipartite Matching and Beyond

Submitted by xiar@mit.edu on

TitleTight Weight-dependent Competitive Ratios for Online Edge-weighted Bipartite Matching and Beyond
Publication TypeJournal Article
Year of Publication2019
AuthorsMa W., Simchi-Levi D.
JournalACM conference on Economics and computation - EC
Pagination727-728

Type: 

Application