Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model.

Leah Epstein Asaf Levin Julián Mestre Danny Segev

Published in: STACS (2010)

Keyphrases

mathematical model
probabilistic model
learning algorithm
search algorithm
computational complexity
supply chain
greedy algorithm