Greedy is optimal for single-pass semi-streaming matching

14 points | by MarcoDewey 3 hours ago