Average-case complexity of single-source shortest-paths algorithms: lower and upper bounds (English)
- New search for: Meyer, U.
- New search for: Meyer, U.
In:
JOURNAL OF ALGORITHMS
;
48
, 1
;
91-134
;
2003
-
ISSN:
- Article (Journal) / Print
-
Title:Average-case complexity of single-source shortest-paths algorithms: lower and upper bounds
-
Contributors:Meyer, U. ( author )
-
Published in:JOURNAL OF ALGORITHMS ; 48, 1 ; 91-134
-
Publisher:
- New search for: Elsevier Science B.V., Amsterdam
-
Publication date:2003-01-01
-
Size:44 pages
-
ISSN:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 511.8
- Further information on Dewey Decimal Classification
-
Classification:
DDC: 511.8 -
Source:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Table of contents – Volume 48, Issue 1
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
ForewordPruhs, Kirk et al. | 2003
- 2
-
A linear lower bound on index size for text retrievalDemaine, Erik D. et al. | 2003
- 16
-
Making data structures confluently persistentFiat, Amos et al. | 2003
- 59
-
Competitive on-line stream merging algorithms for media-on-demandBar-Noy, Amotz et al. | 2003
- 91
-
Average-case complexity of single-source shortest-paths algorithms: lower and upper boundsMeyer, Ulrich et al. | 2003
- 135
-
Approximation algorithms for TSP with neighborhoods in the planeDumitrescu, Adrian et al. | 2003
- 160
-
Robust algorithms for restricted domainsRaghavan, Vijay et al. | 2003
- 173
-
Performance study of phylogenetic methods: (unweighted) quartet methods and neighbor-joiningSt John, Katherine et al. | 2003
- 194
-
An efficient graph algorithm for dominance constraintsAlthaus, Ernst et al. | 2003
- 220
-
Minimum spanning tree with hop restrictionsHassin, Refael et al. | 2003
- 239
-
Packing cycles in undirected graphsCaprara, Alberto et al. | 2003
- 257
-
Capacitated vertex coveringGuha, Sudipto et al. | 2003
- 271
-
Papers to appear in forthcoming issues| 2003
-
Editorial Board| 2003