Paul Beame, Faith E. Fich
Optimal Bounds for the Predecessor Problem
STOC, 1999.
@inproceedings{STOC-1999-BeameF,
author = "Paul Beame and Faith E. Fich",
booktitle = "{Proceedings of the 31st Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/301250.301323",
isbn = "1-58113-067-8",
pages = "295--304",
publisher = "{ACM}",
title = "{Optimal Bounds for the Predecessor Problem}",
year = 1999,
}











