Journal article

Lower bounds for randomized algorithms for online chain partitioning

C Mathieu, O Ohrimenko

Inf. Process. Lett. | Published : 2012