Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal. Sorting and selection on dynamic data. Theoretical Computer Science, 412(24):2564-2576, 2011. [doi]
@article{AnagnostopoulosKMU11,
title = {Sorting and selection on dynamic data},
author = {Aris Anagnostopoulos and Ravi Kumar and Mohammad Mahdian and Eli Upfal},
year = {2011},
doi = {10.1016/j.tcs.2010.10.003},
url = {http://dx.doi.org/10.1016/j.tcs.2010.10.003},
tags = {data-flow},
researchr = {https://researchr.org/publication/AnagnostopoulosKMU11},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {412},
number = {24},
pages = {2564-2576},
}