Mikkel Thorup
Integer priority queues with decrease key in constant time and the single source shortest paths problem
STOC, 2003.
@inproceedings{STOC-2003-Thorup, author = "Mikkel Thorup", booktitle = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/780542.780566", isbn = "1-58113-674-9", pages = "149--158", publisher = "{ACM}", title = "{Integer priority queues with decrease key in constant time and the single source shortest paths problem}", year = 2003, }