Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19 ◽

10.1145/3293611.3331628 ◽

2019 ◽

Author(s):

Taisuke Izumi ◽

François Le Gall

Keyword(s):

Shortest Path ◽

Distributed Algorithm ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

A SELF-STABILIZING DISTRIBUTED ALGORITHM FOR ALL-PAIRS SHORTEST PATH PROBLEM

Parallel Algorithms and Applications ◽

10.1080/10637199408915459 ◽

1994 ◽

Vol 4 (1-2) ◽

pp. 125-137 ◽

Author(s):

SRINIVASAN CHANDRASEKAR ◽

PRADIP K. SRIMANI

Keyword(s):

Shortest Path ◽

Distributed Algorithm ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

Solving the Nearly Symmetric All-Pairs Shortest-Path Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.2018.0873 ◽

2019 ◽

Author(s):

Gerald G. Brown ◽

W. Matthew Carlyle

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

An efficient VLSI algorithm for the all pairs shortest path problem

Journal of Parallel and Distributed Computing ◽

10.1016/0743-7315(92)90038-o ◽

1992 ◽

Vol 16 (3) ◽

pp. 265-270 ◽

Author(s):

Tadad Takaoka ◽

Kiyomi Umehara

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path ◽

Download Full-text

How Crossover Speeds Up Evolutionary Algorithms for the Multi-criteria All-Pairs-Shortest-Path Problem

Parallel Problem Solving from Nature, PPSN XI ◽

10.1007/978-3-642-15844-5_67 ◽

2010 ◽

pp. 667-676 ◽

Author(s):

Frank Neumann ◽

Madeleine Theile

Keyword(s):

Evolutionary Algorithms ◽

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

Sub-cubic cost algorithms for the all pairs shortest path problem

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-60618-1_86 ◽

1995 ◽

pp. 333-343

Author(s):

Tadao Takaoka

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

Distributed computing solutions to the all-pairs shortest path problem

[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing ◽

10.1109/hpdc.1993.263841 ◽

2002 ◽

Author(s):

I. Pramanick

Keyword(s):

Distributed Computing ◽

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

A Faster Algorithm for the All-Pairs Shortest Path Problem and Its Application

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-27798-9_31 ◽

2004 ◽

pp. 278-289 ◽

Author(s):

Tadao Takaoka

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

An time algorithm for the all-pairs shortest path problem

Information Processing Letters ◽

10.1016/j.ipl.2005.08.008 ◽

2005 ◽

Vol 96 (5) ◽

pp. 155-161 ◽

Author(s):

Tadao Takaoka

Keyword(s):

Shortest Path ◽

Time Algorithm ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

A mean-time comparison of algorithms for the all-pairs shortest-path problem with arbitrary arc lengths

Networks ◽

10.1002/net.3230080203 ◽

1978 ◽

Vol 8 (2) ◽

pp. 97-106 ◽

Author(s):

W. D. Kelton ◽

A. M. Law

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Comparison Of Algorithms ◽

All Pairs Shortest Path ◽

Arc Lengths ◽

Download Full-text

Scalability of parallel algorithms for the all-pairs shortest-path problem

Journal of Parallel and Distributed Computing ◽

10.1016/0743-7315(91)90083-l ◽

1991 ◽

Vol 13 (2) ◽

pp. 124-138 ◽

Author(s):

Vipin Kumar ◽

Vineet Singh

Keyword(s):

Parallel Algorithms ◽

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text