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

Leah Epstein, Asaf Levin, Julián Mestre, Danny Segev

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Fingerprint

Dive into the research topics of 'Improved approximation guarantees for weighted matching in the semi-streaming model'. Together they form a unique fingerprint.

Keyphrases

Computer Science