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

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

71 Citationer (Scopus)

Bidragets oversatte titel	Integer priority queues with decrease key in constant time and the single source shortest paths problem
Originalsprog	Engelsk
Tidsskrift	Journal of Computer and System Sciences
Vol/bind	69
Udgave nummer	3
Sider (fra-til)	330-353
Antal sider	24
ISSN	0022-0000
DOI	https://doi.org/10.1016/j.jcss.2004.04.003
Status	Udgivet - 2004
Udgivet eksternt	Ja

Announced at STOC'03

Adgang til dokumentet

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