Ke Chen Amos Fiat Haim Kaplan Meital Levy Jirí Matousek Elchanan Mossel János Pach Micha Sharir Shakhar Smorodinsky Uli Wagner Emo Welzl Online Conflict-Free Coloring for Intervals. 1342-1359 2007 36 SIAM J. Comput. 5 http://dx.doi.org/10.1137/S0097539704446682 db/journals/siamcomp/siamcomp36.html#ChenFKLMMPSSWW07