Greedy is optimal for single-pass semi-streaming matching

·Hacker News··

Abstract page for arXiv paper 2607.14656: Semi-Streaming Matching in a Single Pass II: Greedy is Optimal

Read full article →

Related Articles

Apple defeats liability for not scanning iCloud for CSAM
speckx · Hacker News · 7h ago
New US homeownership measure puts people first
throw0101a · Hacker News · 9h ago
Hacker wipes Romania's land registry database
speckx · Hacker News · 1d ago
FreeInk: Open ecosystem for e-readers
FriedPickles · Hacker News · 3h ago
Kimi K3, Qwen 3.8, and Anthropic's (Potential) Unravelling
cl42 · Hacker News · 1d ago