Simpler computation of single-source shortest paths in linear average time

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Torben HagerupGND
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/45882
ISSN:1432-4350OPAC
ISSN:1433-0490OPAC
Parent Title (English):Theory of Computing Systems
Publisher:Springer Nature
Type:Article
Language:English
Year of first Publication:2006
Release Date:2019/01/10
Volume:39
Issue:1
First Page:113
Last Page:120
DOI:https://doi.org/10.1007/s00224-005-1260-0
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Theoretische Informatik