1 citations · 1 across the 4 of their papers we have counts for
1 paper · 1 filter
Allan Borodin, Christodoulos Karavasilis
We consider the problem of online interval scheduling on a single machine, where intervals arrive online in an order chosen by an adversary, and the algorithm must output a set of…