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}, }