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

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningfagfællebedømt

Bidragets oversatte titelInteger priority queues with decrease key in constant time and the single source shortest paths problem
OriginalsprogEngelsk
TidsskriftJournal of Computer and System Sciences
Vol/bind69
Udgave nummer3
Sider (fra-til)330-353
Antal sider24
ISSN0022-0000
DOI
StatusUdgivet - 2004
Eksternt udgivetJa

Bibliografisk note

Announced at STOC'03

ID: 98322120