ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
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
Related Documents
Cited By
References
Incremental FO( +, < ) Maintenance of All-Pairs Shortest Paths for Undirected Graphs after Insertions and Deletions
Lecture Notes in Computer Science - Database Theory — ICDT’99
◽
10.1007/3-540-49257-7_23
◽
1999
◽
pp. 365-382
◽
Cited By ~ 1
Author(s):
Chaoyi Pang
◽
Ramamohanarao Kotagiri
◽
Guozhu Dong
Keyword(s):
Shortest Paths
◽
Undirected Graphs
◽
Insertions And Deletions
◽
All Pairs Shortest Paths
Download Full-text
All-pairs shortest paths for unweighted undirected graphs in o(mn) time
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
◽
10.1145/1109557.1109614
◽
2006
◽
Cited By ~ 17
Author(s):
Timothy M. Chan
Keyword(s):
Shortest Paths
◽
Undirected Graphs
◽
All Pairs Shortest Paths
Download Full-text
Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs
45th Annual IEEE Symposium on Foundations of Computer Science
◽
10.1109/focs.2004.22
◽
2004
◽
Cited By ~ 16
Author(s):
L. Roditty
◽
U. Zwick
Keyword(s):
Shortest Paths
◽
Undirected Graphs
◽
All Pairs Shortest Paths
Download Full-text
Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs
SIAM Journal on Computing
◽
10.1137/090776573
◽
2012
◽
Vol 41
(3)
◽
pp. 670-683
◽
Cited By ~ 24
Author(s):
Liam Roditty
◽
Uri Zwick
Keyword(s):
Shortest Paths
◽
Undirected Graphs
◽
All Pairs Shortest Paths
Download Full-text
All pairs shortest paths in undirected graphs with integer weights
40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)
◽
10.1109/sffcs.1999.814635
◽
2003
◽
Cited By ~ 33
Author(s):
A. Shoshan
◽
U. Zwick
Keyword(s):
Shortest Paths
◽
Undirected Graphs
◽
All Pairs Shortest Paths
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
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
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
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
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close