Online Bipartite Matching with Decomposable Weights
From MaRDI portal
Publication:2921410
DOI10.1007/978-3-662-44777-2_22zbMath1423.68607arXiv1409.2139OpenAlexW1804485535MaRDI QIDQ2921410
No author found.
Publication date: 8 October 2014
Published in: Algorithms - ESA 2014 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.2139
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22) Online algorithms; streaming algorithms (68W27)
Related Items (1)
This page was built for publication: Online Bipartite Matching with Decomposable Weights
