Efficient algorithms for all-pairs shortest path problem on interval, directed path, and circular-arc graphs

Proceedings of ICCI'93: 5th International Conference on Computing and Information ◽

10.1109/icci.1993.315407 ◽

2002 ◽

Author(s):

D.S. Joshi ◽

R. Sridhar ◽

N. Chandrasekharan

Keyword(s):

Shortest Path ◽

Efficient Algorithms ◽

Shortest Path Problem ◽

Directed Path ◽

Circular Arc ◽

Circular Arc Graphs ◽

All Pairs Shortest Path

Download Full-text

Solving the all-pair shortest path problem on interval and circular-arc graphs

Proceedings of 8th International Parallel Processing Symposium ◽

10.1109/ipps.1994.288297 ◽

2002 ◽

Author(s):

D.Z. Chen ◽

D.T. Lee

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

Circular Arc ◽

Circular Arc Graphs

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