Online Interval Selection on a Simple Chain

Yaqiao Li, Ali Mohammad Lavasani, Denis Pankratov

A set of intervals $I=\{I_1,I_2,\dots ,I_n\}$ forms a simple chain if, for every $2\le i\le n-1$, interval $I_i$ overlaps only with $I_{i-1}$ and $I_{i+1}$. We show that a…