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]

Authors

Claire Mathieu

This author has not been identified. Look up 'Claire Mathieu' in Google

Olga Ohrimenko

This author has not been identified. Look up 'Olga Ohrimenko' in Google