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

49 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
Journal	Journal of Computer and System Sciences
Volume	69
Issue number	3
Pages (from-to)	330-353
Number of pages	24
ISSN	0022-0000
DOIs	https://doi.org/10.1016/j.jcss.2004.04.003
Publication status	Published - 2004
Externally published	Yes

Access to Document

@article{e913b09a3f2145daaf66f9450c303e77,

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

author = "Mikkel Thorup",

note = "Announced at STOC'03",

year = "2004",

doi = "10.1016/j.jcss.2004.04.003",

language = "English",

volume = "69",

pages = "330--353",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press",

number = "3",

}

TY - JOUR

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

AU - Thorup, Mikkel

N1 - Announced at STOC'03

PY - 2004

Y1 - 2004

U2 - 10.1016/j.jcss.2004.04.003

DO - 10.1016/j.jcss.2004.04.003

M3 - Journal article

SN - 0022-0000

VL - 69

SP - 330

EP - 353

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

IS - 3

ER -