Andrej Brodnik, Svante Carlsson, Johan Karlsson, J. Ian Munro. Worst case constant time priority queue. In SODA. pages 523-528, 2001. [doi]
@inproceedings{BrodnikCKM01,
title = {Worst case constant time priority queue},
author = {Andrej Brodnik and Svante Carlsson and Johan Karlsson and J. Ian Munro},
year = {2001},
doi = {10.1145/365411.365524},
url = {http://doi.acm.org/10.1145/365411.365524},
researchr = {https://researchr.org/publication/BrodnikCKM01},
cites = {0},
citedby = {0},
pages = {523-528},
booktitle = {SODA},
}