Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model
DOI10.1137/100801901zbMath1237.05163OpenAlexW2762990162MaRDI QIDQ3225117
Leah Epstein, Danny Segev, Julián Mestre, Asaf Levin
Publication date: 15 March 2012
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2010/2476/
Analysis of algorithms (68W40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)
Related Items (16)
Uses Software
This page was built for publication: Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model