Valentina Damerow, Bodo Manthey, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler, Till Tantau. Smoothed analysis of left-to-right maxima with applications. ACM Transactions on Algorithms, 8(3):30, 2012. [doi]
@article{DamerowMHRSST12,
title = {Smoothed analysis of left-to-right maxima with applications},
author = {Valentina Damerow and Bodo Manthey and Friedhelm Meyer auf der Heide and Harald Räcke and Christian Scheideler and Christian Sohler and Till Tantau},
year = {2012},
doi = {10.1145/2229163.2229174},
url = {http://doi.acm.org/10.1145/2229163.2229174},
researchr = {https://researchr.org/publication/DamerowMHRSST12},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {8},
number = {3},
pages = {30},
}