MPG.eBooks - Search Results - "shortest path problem"

Search alternatives:
"shortest path problem" » "shorter path problem"

Cover Image

1

Randomization and Approximation Techniques in Computer Science : International Workshop RANDOM'97, Bologna, Italy, July 11-12, 1997 Proceedings

Published 1997

Springer Berlin Heidelberg

Table of Contents: “... -- Average-case complexity of shortest-paths problems in the vertex-potential model -- Approximation...”

Cover Image

2

Parallel Algorithms for Irregularly Structured Problems : Third International Workshop, IRREGULAR '96, Santa Barbara, CA, USA, August 19 - 21, 1996. Proceedings

Published 1996

Springer Berlin Heidelberg

Table of Contents: “...A simple parallel algorithm for the single-source shortest path problem on planar digraphs -- A...”