Lower bounds for randomized algorithms for online chain partitioning

Claire Mathieu, Olga Ohrimenko. Lower bounds for randomized algorithms for online chain partitioning. Inf. Process. Lett., 112(17-18):663-666, 2012. [doi]

Bibliographies