Improved approximation guarantees for weighted matching in the semi-streaming model

Leah Epstein Asaf Levin Julián Mestre Danny Segev

Published in: CoRR (2009)

Keyphrases

mathematical model
theoretical analysis
objective function
approximation algorithms