A Simpler Algorithm for the All Pairs Shortest Path Problem with O(n 2logn) Expected Time

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_16 ◽

2010 ◽

pp. 195-206 ◽

Author(s):

Tadao Takaoka ◽

Mashitoh Hashim

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Expected Time ◽

Simpler Algorithm ◽

All Pairs Shortest Path

Download Full-text

A simplified algorithm for the all pairs shortest path problem with O(n 2logn) expected time

Journal of Combinatorial Optimization ◽

10.1007/s10878-012-9550-3 ◽

2012 ◽

Vol 25 (2) ◽

pp. 326-337 ◽

Author(s):

Tadao Takaoka

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Expected Time ◽

Simplified Algorithm ◽

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