Simpler computation of single-source shortest paths in linear average time
Author: | Torben HagerupGND |
---|---|
Frontdoor URL | https://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 |