✦ LIBER ✦

Parallel path consistency

✍ Scribed by Steven Y. Susswein; Thomas C. Henderson; Joseph L. Zachary; Chuck Hansen; Paul Hinker; Gary C. Marsden

Publisher: Springer
Year: 1991
Tongue: English
Weight: 879 KB
Volume: 20
Category: Article
ISSN: 1573-7640
DOI: 10.1007/bf01547895

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Arc and path consistency revisited

✍ Roger Mohr; Thomas C. Henderson 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 366 KB

Sample path consistency for Markov proce

Sample path consistency for Markov processes

✍ R. V. Chacon; B. Jamison 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 858 KB

Strong consistency of sample path deriva

Strong consistency of sample path derivative estimates

✍ Jian-Qiang Hu; Stephen G. Strickland 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 288 KB

Parallelism and path-spaces

✍ D. D. Kosambi 📂 Article 📅 1933 🏛 Springer-Verlag 🌐 French ⚖ 590 KB

A parallel shortest path algorithm

✍ Th. Mohr; C. Pasche 📂 Article 📅 1988 🏛 Springer Vienna 🌐 English ⚖ 565 KB

Using Selective Path-Doubling for Parall

Using Selective Path-Doubling for Parallel Shortest-Path Computations

✍ Edith Cohen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 291 KB

We 1 consider parallel shortest-paths computations in weighted undirected graphs Ž . < < < < Ž 3 . Gs V, E , where n s V and m s E . The standard O n work path-doubling Ž . Ž . Floyd-Warshall algorithm consists of O log n phases, where in each phase, for Ž . 3 every triplet of vertices u , u , u g V