ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees
Algorithmica
◽
10.1007/pl00009224
◽
1998
◽
Vol 22
(3)
◽
pp. 250-274
◽
Cited By ~ 47
Author(s):
D. Frigioni
◽
A. Marchetti-Spaccamela
◽
U. Nanni
Keyword(s):
Shortest Path
◽
Single Source
◽
Shortest Path Trees
Download Full-text
Related Documents
Cited By
References
A modified parallel approach to Single Source Shortest Path Problem for massively dense graphs using CUDA
2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011)
◽
10.1109/iccct.2011.6075214
◽
2011
◽
Cited By ~ 8
Author(s):
Sumit Kumar
◽
Alok Misra
◽
Raghvendra Singh Tomar
Keyword(s):
Shortest Path
◽
Shortest Path Problem
◽
Single Source
◽
Dense Graphs
Download Full-text
An Energy-Efficient Single-Source Shortest Path Algorithm
2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
◽
10.1109/ipdps.2018.00117
◽
2018
◽
Cited By ~ 1
Author(s):
Sara Karamati
◽
Jeffrey Young
◽
Richard Vuduc
Keyword(s):
Shortest Path
◽
Energy Efficient
◽
Single Source
◽
Shortest Path Algorithm
Download Full-text
Dynamically Maintaining Shortest Path Trees under Batches of Updates
Structural Information and Communication Complexity - Lecture Notes in Computer Science
◽
10.1007/978-3-319-03578-9_24
◽
2013
◽
pp. 286-297
◽
Cited By ~ 5
Author(s):
Annalisa D’Andrea
◽
Mattia D’Emidio
◽
Daniele Frigioni
◽
Stefano Leucci
◽
Guido Proietti
Keyword(s):
Shortest Path
◽
Shortest Path Trees
Download Full-text
Generalized Shortest Path Trees: A Novel Graph Class by Example of Semiotic Networks
Analysis of Complex Networks
◽
10.1002/9783527627981.ch8
◽
2009
◽
pp. 175-220
◽
Cited By ~ 7
Author(s):
Alexander Mehler
Keyword(s):
Shortest Path
◽
Graph Class
◽
Shortest Path Trees
Download Full-text
An Ameliorated Methodology for the Determination of Shortest Path in Single Source Multi Destination Graph
The International Conference on "Information Science & Technology For Sustainability & Innovation"
◽
10.3850/978-981-09-4426-1_092
◽
2015
◽
Author(s):
Shivanand M. Handigund
◽
Shakuntala Sajjanar
Keyword(s):
Shortest Path
◽
Single Source
Download Full-text
Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems
IEEE Transactions on Parallel and Distributed Systems
◽
10.1109/tpds.2016.2634535
◽
2017
◽
Vol 28
(7)
◽
pp. 2031-2045
◽
Cited By ~ 13
Author(s):
Venkatesan T. Chakaravarthy
◽
Fabio Checconi
◽
Prakash Murali
◽
Fabrizio Petrini
◽
Yogish Sabharwal
Keyword(s):
Shortest Path
◽
Parallel Systems
◽
Massively Parallel
◽
Single Source
◽
Massively Parallel Systems
◽
Shortest Path Algorithms
Download Full-text
A new memetic algorithm with GA crossover technique to solve Single Source Shortest Path (SSSP) problem
2014 Annual IEEE India Conference (INDICON)
◽
10.1109/indicon.2014.7030513
◽
2014
◽
Cited By ~ 4
Author(s):
Pritam Roy
Keyword(s):
Shortest Path
◽
Memetic Algorithm
◽
Single Source
Download Full-text
Recognizing shortest-path trees in linear time
Information Processing Letters
◽
10.1016/0020-0190(94)00126-x
◽
1994
◽
Vol 52
(2)
◽
pp. 77-85
◽
Cited By ~ 2
Author(s):
C.H. Peng
◽
J.S. Wang
◽
R.C.T. Lee
Keyword(s):
Shortest Path
◽
Linear Time
◽
Shortest Path Trees
Download Full-text
A simple parallel algorithm for the single-source shortest path problem on planar digraphs
Parallel Algorithms for Irregularly Structured Problems - Lecture Notes in Computer Science
◽
10.1007/bfb0030108
◽
1996
◽
pp. 183-194
◽
Cited By ~ 8
Author(s):
Jesper L. Träff
◽
Christos D. Zaroliagis
Keyword(s):
Parallel Algorithm
◽
Shortest Path
◽
Shortest Path Problem
◽
Single Source
Download Full-text
Scalable Single-Source Shortest Path Algorithms on Distributed Memory Systems
Communications in Computer and Information Science - Soft Computing in Data Science
◽
10.1007/978-981-13-3441-2_2
◽
2018
◽
pp. 19-33
Author(s):
Thap Panitanarak
Keyword(s):
Shortest Path
◽
Distributed Memory
◽
Memory Systems
◽
Single Source
◽
Shortest Path Algorithms
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close