Maximum Matching in the Online Batch-arrival Model

From MaRDI portal

Revision as of 06:06, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5888940

Jump to:navigation, search

DOI10.1145/3399676OpenAlexW3044919769MaRDI QIDQ5888940

Sahil Singla, Euiwoong Lee

Publication date: 26 April 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3399676

zbMATH Keywords

matching competitive ratio primal-dual analysis Edmonds-Gallai decomposition semi-streaming OnlineAlgorithms

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (2)

Online 2-stage stable matching ⋮ Risk‐averse optimization and resilient network flows

This page was built for publication: Maximum Matching in the Online Batch-arrival Model

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5888940&oldid=30759664"