Shortest Path Tree Computation in Dynamic Graphs

2009 ◽  
Vol 58 (4) ◽  
pp. 541-557 ◽  
Author(s):  
E.P.F. Chan ◽  
Yaya Yang
Keyword(s):  
Shortest Path ◽  
Dynamic Graphs ◽  
Shortest Path Tree

Single-Source Shortest Path Tree for Big Dynamic Graphs

2018 ◽  
Author(s):  
Sara Riazi ◽  
Sriram Srinivasan ◽  
Sajal K. Das ◽  
Sanjukta Bhowmick ◽  
Boyana Norris
Keyword(s):  
Shortest Path ◽  
Single Source ◽  
Dynamic Graphs ◽  
Shortest Path Tree

scholarly journals An adaptive amoeba algorithm for shortest path tree computation in dynamic graphs

2017 ◽  
Vol 405 ◽  
pp. 123-140 ◽  
Author(s):  
Xiaoge Zhang ◽  
Felix T.S. Chan ◽  
Hai Yang ◽  
Yong Deng
Keyword(s):  
Shortest Path ◽  
Dynamic Graphs ◽  
Shortest Path Tree

scholarly journals A bi-level encoding scheme for the clustered shortest-path tree problem in multifactorial optimization

2021 ◽  
Vol 100 ◽  
pp. 104187 ◽  
Author(s):  
Huynh Thi Thanh Binh ◽  
Ta Bao Thang ◽  
Nguyen Duc Thai ◽  
Pham Dinh Thanh
Keyword(s):  
Shortest Path ◽  
Shortest Path Tree ◽  
Encoding Scheme

Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches

2014 ◽  
pp. 283-294 ◽  
Author(s):  
Annalisa D’Andrea ◽  
Mattia D’Emidio ◽  
Daniele Frigioni ◽  
Stefano Leucci ◽  
Guido Proietti
Keyword(s):  
Shortest Path ◽  
Experimental Evaluation ◽  
Shortest Path Tree ◽  
Tree Algorithms

scholarly journals Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem

2019 ◽  
Vol 38 (1) ◽  
pp. 165-184 ◽  
Author(s):  
Mattia D’Emidio ◽  
Luca Forlizzi ◽  
Daniele Frigioni ◽  
Stefano Leucci ◽  
Guido Proietti
Keyword(s):  
Shortest Path ◽  
Fixed Parameter Tractability ◽  
Shortest Path Tree ◽  
Fixed Parameter

scholarly journals Disconnected components detection and rooted shortest-path tree maintenance in networks

2019 ◽  
Vol 132 ◽  
pp. 299-309
Author(s):  
Christian Glacet ◽  
Nicolas Hanusse ◽  
David Ilcinkas ◽  
Colette Johnen
Keyword(s):  
Shortest Path ◽  
Shortest Path Tree

An auction-based approach for the re-optimization shortest path tree problem

2019 ◽  
Vol 74 (3) ◽  
pp. 851-893
Author(s):  
P. Festa ◽  
F. Guerriero ◽  
A. Napoletano
Keyword(s):  
Shortest Path ◽  
Shortest Path Tree

Dynamic Maintenance of a Shortest-Path Tree on Homogeneous Batches of Updates

2015 ◽  
Vol 20 ◽  
pp. 1-33 ◽  
Author(s):  
Annalisa D'Andrea ◽  
Mattia D'Emidio ◽  
Daniele Frigioni ◽  
Stefano Leucci ◽  
Guido Proietti
Keyword(s):  
Shortest Path ◽  
Shortest Path Tree ◽  
Dynamic Maintenance
Sign in / Sign up

Export Citation Format

Share Document