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











