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 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

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

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
Sign in / Sign up

Export Citation Format

Share Document