Claire Mathieu, Olga Ohrimenko. Lower bounds for randomized algorithms for online chain partitioning. Inf. Process. Lett., 112(17-18):663-666, 2012. [doi]
@article{MathieuO12,
title = {Lower bounds for randomized algorithms for online chain partitioning},
author = {Claire Mathieu and Olga Ohrimenko},
year = {2012},
doi = {10.1016/j.ipl.2012.05.010},
url = {http://dx.doi.org/10.1016/j.ipl.2012.05.010},
researchr = {https://researchr.org/publication/MathieuO12},
cites = {0},
citedby = {0},
journal = {Inf. Process. Lett.},
volume = {112},
number = {17-18},
pages = {663-666},
}