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

Engineering Applications of Artificial Intelligence ◽

10.1016/j.engappai.2021.104187 ◽

2021 ◽

Vol 100 ◽

pp. 104187 ◽

Cited By ~ 1

Author(s):

Huynh Thi Thanh Binh ◽

Ta Bao Thang ◽

Nguyen Duc Thai ◽

Pham Dinh Thanh

Keyword(s):

Shortest Path ◽

Shortest Path Tree ◽

Encoding Scheme

Download Full-text

A low complexity shortest path tree restoration scheme for IP networks

IEEE Communications Letters ◽

10.1109/lcomm.2010.06.092480 ◽

2010 ◽

Vol 14 (6) ◽

pp. 566-568 ◽

Cited By ~ 4

Author(s):

Huan Chen ◽

Po-Kai Tseng

Keyword(s):

Shortest Path ◽

Low Complexity ◽

Ip Networks ◽

Shortest Path Tree ◽

Restoration Scheme

Download Full-text

Shortest Path Tree Computation in Dynamic Graphs

IEEE Transactions on Computers ◽

10.1109/tc.2008.198 ◽

2009 ◽

Vol 58 (4) ◽

pp. 541-557 ◽

Cited By ~ 35

Author(s):

E.P.F. Chan ◽

Yaya Yang

Keyword(s):

Shortest Path ◽

Dynamic Graphs ◽

Shortest Path Tree

Download Full-text

Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-319-07959-2_24 ◽

2014 ◽

pp. 283-294 ◽

Cited By ~ 5

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

Download Full-text

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

Journal of Combinatorial Optimization ◽

10.1007/s10878-018-00374-x ◽

2019 ◽

Vol 38 (1) ◽

pp. 165-184 ◽

Cited By ~ 6

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

Download Full-text

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

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2019.05.006 ◽

2019 ◽

Vol 132 ◽

pp. 299-309

Author(s):

Christian Glacet ◽

Nicolas Hanusse ◽

David Ilcinkas ◽

Colette Johnen

Keyword(s):

Shortest Path ◽

Shortest Path Tree

Download Full-text

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

Computational Optimization and Applications ◽

10.1007/s10589-019-00132-7 ◽

2019 ◽

Vol 74 (3) ◽

pp. 851-893

Author(s):

P. Festa ◽

F. Guerriero ◽

A. Napoletano

Keyword(s):

Shortest Path ◽

Shortest Path Tree

Download Full-text

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

Journal of Experimental Algorithmics ◽

10.1145/2786022 ◽

2015 ◽

Vol 20 ◽

pp. 1-33 ◽

Cited By ~ 3

Author(s):

Annalisa D'Andrea ◽

Mattia D'Emidio ◽

Daniele Frigioni ◽

Stefano Leucci ◽

Guido Proietti

Keyword(s):

Shortest Path ◽

Shortest Path Tree ◽

Dynamic Maintenance

Download Full-text

VDSPT: A Sensor-Actor Coordination Protocol for Wireless Sensor and Actor Network Based on Voronoi Diagram and Shortest Path Tree

2009 International Symposium on Computer Network and Multimedia Technology ◽

10.1109/cnmt.2009.5374795 ◽

2009 ◽

Cited By ~ 2

Author(s):

Zhicheng Dai ◽

Bingwen Wang ◽

Zhi Li ◽

An Yin

Keyword(s):

Voronoi Diagram ◽

Shortest Path ◽

Wireless Sensor ◽

Shortest Path Tree ◽

Actor Network

Download Full-text

Reserved delivery subnetwork configuration algorithm with the maximum sharing shortest path tree

10.1117/12.511309 ◽

2003 ◽

Cited By ~ 2

Author(s):

Ruibiao Qiu

Keyword(s):

Shortest Path ◽

Shortest Path Tree

Download Full-text

New dynamic algorithms for shortest path tree computation

IEEE/ACM Transactions on Networking ◽

10.1109/90.893870 ◽

2000 ◽

Vol 8 (6) ◽

pp. 734-746 ◽

Cited By ~ 125

Author(s):

P. Narvaez ◽

Kai-Yeung Siu ◽

Hong-Yi Tzeng

Keyword(s):

Shortest Path ◽

Shortest Path Tree ◽

Dynamic Algorithms

Download Full-text