Online Bottleneck Matching

DOI10.1007/978-3-642-31770-5_23zbMATH Open1301.90076OpenAlexW3157024292MaRDI QIDQ3167367FDOQ3167367

Barbara M. Anthony, Christine Chung

Publication date: 2 November 2012

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://digitalcommons.conncoll.edu/comscifacpub/10

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Discrete location and assignment (90B80)

Cited In (3)

• Online matching with blocked input
• The Power of Rejection in Online Bottleneck Matching
• Improved online algorithms for jumbled matching

This page was built for publication: Online Bottleneck Matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167367)