Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees

D. Frigioni; A. Marchetti-Spaccamela; U. Nanni

doi:10.1007/pl00009224

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

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