Black box for constant-time insertion in priority queues (note).

Stephen Alstrup Thore Husfeldt Theis Rauhe Mikkel Thorup Black box for constant-time insertion in priority queues (note). 102-106 2005 1 ACM Transactions on Algorithms 1 http://doi.acm.org/10.1145/1077464.1077471 db/journals/talg/talg1.html#AlstrupHRT05