Greedy is optimal for single-pass semi-streaming matching

(arxiv.org)

22 points | by MarcoDewey 2 days ago ago