Greedy is optimal for single-pass semi-streaming matching

(arxiv.org)

15 points | by MarcoDewey 3 hours ago ago