A Task Parallel Algorithm for Computing the Costs of All-Pairs Shortest Paths on the CUDA-Compatible GPU

2008 IEEE International Symposium on Parallel and Distributed Processing with Applications ◽

10.1109/ispa.2008.40 ◽

2008 ◽

Cited By ~ 10

Author(s):

Tomohiro Okuyama ◽

Fumihiko Ino ◽

Kenichi Hagihara

Keyword(s):

Parallel Algorithm ◽

Shortest Paths ◽

All Pairs Shortest Paths ◽

Task Parallel

Download Full-text

A task parallel algorithm for finding all-pairs shortest paths using the GPU

International Journal of High Performance Computing and Networking ◽

10.1504/ijhpcn.2012.046384 ◽

2012 ◽

Vol 7 (2) ◽

pp. 87 ◽

Cited By ~ 10

Author(s):

Tomohiro Okuyama ◽

Fumihiko Ino ◽

Kenichi Hagihara

Keyword(s):

Parallel Algorithm ◽

Shortest Paths ◽

All Pairs Shortest Paths ◽

Task Parallel

Download Full-text

An optimal parallel algorithm for solving all-pairs shortest paths problem on circular-arc graphs

Journal of Applied Mathematics and Computing ◽

10.1007/bf02936037 ◽

2005 ◽

Vol 17 (1-2) ◽

pp. 1-23 ◽

Cited By ~ 3

Author(s):

Anita Saha ◽

Madhumangal Pal ◽

Tapan K. Pal

Keyword(s):

Parallel Algorithm ◽

Shortest Paths ◽

Circular Arc ◽

All Pairs Shortest Paths ◽

Circular Arc Graphs

Download Full-text

All pairs shortest paths in weighted directed graphs-exact and almost exact algorithms

Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) ◽

10.1109/sfcs.1998.743464 ◽

2002 ◽

Cited By ~ 12

Author(s):

U. Zwick

Keyword(s):

Directed Graphs ◽

Shortest Paths ◽

Exact Algorithms ◽

All Pairs Shortest Paths

Download Full-text

All-pairs shortest paths for unweighted undirected graphs in o ( mn ) time

ACM Transactions on Algorithms ◽

10.1145/2344422.2344424 ◽

2012 ◽

Vol 8 (4) ◽

pp. 1-17 ◽

Cited By ~ 13

Author(s):

Timothy M. Chan

Keyword(s):

Shortest Paths ◽

Undirected Graphs ◽

All Pairs Shortest Paths

Download Full-text

A Deterministic Distributed Algorithm for Exact Weighted All-Pairs Shortest Paths in Õ(n 3/2 ) Rounds

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing - PODC '18 ◽

10.1145/3212734.3212773 ◽

2018 ◽

Cited By ~ 7

Author(s):

Udit Agarwal ◽

Vijaya Ramachandran ◽

Valerie King ◽

Matteo Pontecorvi

Keyword(s):

Distributed Algorithm ◽

Shortest Paths ◽

All Pairs Shortest Paths

Download Full-text

Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths

Journal of Algorithms ◽

10.1016/j.jalgor.2004.08.004 ◽

2007 ◽

Vol 62 (2) ◽

pp. 74-92 ◽

Cited By ~ 19

Author(s):

Surender Baswana ◽

Ramesh Hariharan ◽

Sandeep Sen

Keyword(s):

Transitive Closure ◽

Shortest Paths ◽

All Pairs Shortest Paths

Download Full-text

Average update times for fully-dynamic all-pairs shortest paths

Discrete Applied Mathematics ◽

10.1016/j.dam.2011.02.007 ◽

2011 ◽

Vol 159 (16) ◽

pp. 1751-1758

Author(s):

Tobias Friedrich ◽

Nils Hebbinghaus

Keyword(s):

Shortest Paths ◽

All Pairs Shortest Paths

Download Full-text

From Circuit Complexity to Faster All-Pairs Shortest Paths

SIAM Review ◽

10.1137/21m1418654 ◽

2021 ◽

Vol 63 (3) ◽

pp. 559-582

Author(s):

R. Ryan Williams

Keyword(s):

Shortest Paths ◽

Circuit Complexity ◽

All Pairs Shortest Paths

Download Full-text

A Near-Optimal Offline Algorithm for Dynamic All-Pairs Shortest Paths in Planar Digraphs

10.1137/1.9781611977073.138 ◽

2022 ◽

pp. 3482-3495

Author(s):

Debarati Das ◽

Maximilian Probst Gutenberg ◽

Christian Wulff-Nilsen

Keyword(s):

Shortest Paths ◽

All Pairs Shortest Paths

Download Full-text

Developing the Parallelization Methods for Finding the All-Pairs Shortest Paths in Distributed Memory Architecture

2019 IEEE 38th International Performance Computing and Communications Conference (IPCCC) ◽

10.1109/ipccc47392.2019.8958713 ◽

2019 ◽

Author(s):

Mohammed Alghamdi ◽

Ligang He ◽

Yujue Zhou ◽

Junyu Li

Keyword(s):

Distributed Memory ◽

Shortest Paths ◽

Memory Architecture ◽

All Pairs Shortest Paths ◽

Distributed Memory Architecture

Download Full-text