Stephen Alstrup, Thore Husfeldt, Theis Rauhe, Mikkel Thorup. Black box for constant-time insertion in priority queues (note). ACM Transactions on Algorithms, 1(1):102-106, 2005. [doi]
@article{AlstrupHRT05,
title = {Black box for constant-time insertion in priority queues (note)},
author = {Stephen Alstrup and Thore Husfeldt and Theis Rauhe and Mikkel Thorup},
year = {2005},
doi = {10.1145/1077464.1077471},
url = {http://doi.acm.org/10.1145/1077464.1077471},
researchr = {https://researchr.org/publication/AlstrupHRT05},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {1},
number = {1},
pages = {102-106},
}