Unit Interval Selection in Random Order Streams

Cezar-Mihail Alexandru, Adithya Diddapur, Magnús M. Halldórsson +2

We consider the \textsf{Unit Interval Selection} problem in the one-pass random order streaming model. Here, an algorithm is presented a sequence of $n$ unit-length intervals on th…