50 citations · 61 across the 5 of their papers we have counts for
1 paper · 1 filter
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…