Simpler computation of single-source shortest paths in linear average time
Author: | Torben HagerupGND |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/45883 |
ISBN: | 9783540212362OPAC |
ISBN: | 9783540247494OPAC |
ISSN: | 0302-9743OPAC |
ISSN: | 1611-3349OPAC |
Parent Title (English): | Lecture Notes in Computer Science |
Publisher: | Springer |
Place of publication: | Berlin [u.a.] |
Type: | Article |
Language: | English |
Year of first Publication: | 2004 |
Release Date: | 2019/01/09 |
Volume: | 2996 |
First Page: | 362 |
Last Page: | 369 |
DOI: | https://doi.org/10.1007/978-3-540-24749-4_32 |
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 |