Greedy is optimal for single-pass semi-streaming matching

arxiv.org

15 points by MarcoDewey 4 hours ago