Greedy is optimal for single-pass semi-streaming matching

	▲	Greedy is optimal for single-pass semi-streaming matching(arxiv.org)
		15 points by MarcoDewey 4 hours ago