14 citations · 57 across the 30 of their papers we have counts for
1 paper · 2 filters
Yuval Emek, Magnus M. Halldorsson, Adi Rosen
We study streaming algorithms for the interval selection problem: finding a maximum cardinality subset of disjoint intervals on the line. A deterministic 2-approximation streaming…