Integer priority queues with decrease key in constant time and the single source shortest paths problem

32 Citations (Scopus)

Translated title of the contribution	Integer priority queues with decrease key in constant time and the single source shortest paths problem
Original language	English
Title of host publication	Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC)
Number of pages	10
Publication date	2003
Pages	149-158
DOIs	https://doi.org/10.1145/780542.780566
Publication status	Published - 2003
Externally published	Yes

Access to Document

@inproceedings{3eaab609068a406080c138ce96a4ea2a,

title = "Integer priority queues with decrease key in constant time and the single source shortest paths problem",

author = "Mikkel Thorup",

note = "Covered by teTho04:dec-key",

year = "2003",

doi = "10.1145/780542.780566",

language = "English",

pages = "149--158",

booktitle = "Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC)",

}

TY - GEN

T1 - Integer priority queues with decrease key in constant time and the single source shortest paths problem

AU - Thorup, Mikkel

N1 - Covered by teTho04:dec-key

PY - 2003

Y1 - 2003

U2 - 10.1145/780542.780566

DO - 10.1145/780542.780566

M3 - Article in proceedings

SP - 149

EP - 158

BT - Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC)

ER -