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

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

32 Citationer (Scopus)

Bidragets oversatte titel	Integer priority queues with decrease key in constant time and the single source shortest paths problem
Originalsprog	Engelsk
Titel	Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC)
Antal sider	10
Publikationsdato	2003
Sider	149-158
DOI	https://doi.org/10.1145/780542.780566
Status	Udgivet - 2003
Udgivet eksternt	Ja

Adgang til dokumentet

@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 -