Search Results - dynamic shortest path tree(dept) algorithm

Novel two-level hybrid genetic algorithms based on different Cayley-type encodings for solving the clustered shortest-path tree problem.

Authors: Petrovan, Adrian Pop, Petrică Sabo, Cosmin et al.

Source: Expert Systems with Applications. Apr2023, Vol. 215, pN.PAG-N.PAG. 1p.

Subject Terms: *SPANNING trees, *DYNAMIC programming, *PHYSICAL distribution of goods, *GENETIC algorithms

Experimental Evaluation of Dynamic Shortest Path Tree Algorithms on Homogeneous Batches.

Authors: D'Andrea, Annalisa D'Emidio, Mattia Frigioni, Daniele et al.

Source: Experimental Algorithms (9783319079585); 2014, p283-294, 12p

Unifying Offline and Online Multi-Graph Matching via Finding Shortest Paths on Supergraph.

Authors: Jiang, Zetian Wang, Tianzhe Yan, Junchi

Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Oct2021, Vol. 43 Issue 10, p3648-3663, 16p

Subject Terms: MULTIGRAPH, ALGORITHMS, SOURCE code, DYNAMIC programming, HEURISTIC algorithms, ONLINE algorithms

Shortest Path Tree Computation in Dynamic Graphs.

Authors: Chan, Edward P. F. Yaya Yang

Source: IEEE Transactions on Computers. Apr2009, Vol. 58 Issue 4, p541-557. 17p.

Subject Terms: *PATHS & cycles in graph theory, *GRAPH theory, *COMPUTERS in graph theory, *TREE graphs, *SPANNING trees, *GRAPH algorithms, *ALGORITHMS, *NETWORK routing protocols, *COMPUTER network protocols

A ERSF-VIPA framework: scalable wildlife movement modelling for conflict mitigation.

Authors: Chen, Xiaoyi Li, Jie Cao, Xinyu et al.

Source: Movement Ecology. 10/30/2025, Vol. 13 Issue 1, p1-14. 14p.

Dynamic update of shortest path tree in OSPF

Authors: Xiao, B Cao, J Zhuge, Q et al.

Contributors: Xiao, B Cao, J Zhuge, Q et al.

Subject Terms: Algorithms, Computational complexity, Computer simulation, Dynamics, Internet, Routers, Topology

Relation: ISPAN 2004 : 7th International Symposium on Parallel Architectures, Algorithms and Networks : May 10-12, 2004, Hong Kong, SAR, China : proceedings; http://hdl.handle.net/10397/793; WOS:000222086800005; r17153; OA_IR/PIRA

Availability: http://hdl.handle.net/10397/793

Dynamic Stackless Binary Tree Traversal

Authors: Barringer, Rasmus Akenine-Möller, Tomas Lund University, Profile areas and other strong research environments, Strategic research areas (SRA), ELLIIT: the Linköping-Lund initiative on IT and mobile communication, Lunds universitet, Profilområden och andra starka forskningsmiljöer, Strategiska forskningsområden (SFO), ELLIIT: the Linköping-Lund initiative on IT and mobile communication, Originator et al.

Contributors: Barringer, Rasmus Akenine-Möller, Tomas Lund University, Profile areas and other strong research environments, Strategic research areas (SRA), ELLIIT: the Linköping-Lund initiative on IT and mobile communication, Lunds universitet, Profilområden och andra starka forskningsmiljöer, Strategiska forskningsområden (SFO), ELLIIT: the Linköping-Lund initiative on IT and mobile communication, Originator et al.

Source: Journal of Computer Graphics Techniques. 2(1):38-49

Subject Terms: Natural Sciences, Computer and Information Sciences, Computer Sciences, Naturvetenskap, Data- och informationsvetenskap (Datateknik), Datavetenskap (Datalogi)

Access URL: http://jcgt.org/published/0002/01/03/

Multicast tree construction algorithm for dynamic traffic on software defined networks.

Authors: Bijur, Gururaj Ramakrishna, M. Kotegar, Karunakar A.

Source: Scientific Reports. 11/29/2021, Vol. 11 Issue 1, p1-15. 15p.

Subject Terms: *MULTICASTING (Computer networks), *SOFTWARE-defined networking, *ALGORITHMS, *COMMUNICATIONS software

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

Authors: Zhang, Xiaoge Chan, Felix T.S. Yang, Hai et al.

Source: Information Sciences. Sep2017, Vol. 405, p123-140. 18p.

Subject Terms: *ALGORITHMS, *DATA packeting, *NETWORK routers, *PHYSARUM, *INTERNET

2025 ACVIM Forum Research Abstract Program.

Source: Journal of Veterinary Internal Medicine. Nov2025, Vol. 39 Issue 6, p1-193. 193p.

Marine predator movements create seascape connectivity in remote coral reef ecosystems.

Authors: Ferreira, Luciana C. Galaiduk, Ronen Radford, Ben et al.

Source: Movement Ecology. 10/10/2025, Vol. 13 Issue 1, p1-18. 18p.

Effects of urbanisation on the movements of an arboreal specialist using hidden Markov models.

Authors: Santos Neto, Caio Dwyer, Ross G. Michelot, Theo et al.

Source: Movement Ecology. 9/30/2025, Vol. 13 Issue 1, p1-14. 14p.

Efficient algorithm for finding k shortest paths based on re-optimization technique

Authors: William H. K. Lam Hui Ping Chen Bi Yu Chen et al.

Contributors: William H. K. Lam Hui Ping Chen Bi Yu Chen et al.

Source: Transportation Research Part E: Logistics and Transportation Review. 133:101819

Subject Terms: K shortest path problem, Re-optimization technique, 0502 economics and business, 05 social sciences, 0211 other engineering and technologies, Lifelong planning A, 02 engineering and technology

Access URL: https://research.polyu.edu.hk/en/publications/efficient-algorithm-for-finding-k-shortest-paths-based-on-re-opti
http://www.sciencedirect.com/science/article/pii/S1366554519305678
https://www.sciencedirect.com/science/article/pii/S1366554519305678
https://ideas.repec.org/a/eee/transe/v133y2020ics1366554519305678.html

EQResNet: Real-Time Simulation and Resilience Assessment of Post-Earthquake Emergency Highway Transportation Networks.

Authors: Liu, Zhenliang Guo, Chuxuan

Source: Computation; Aug2025, Vol. 13 Issue 8, p188, 21p

Subject Terms: EARTHQUAKES, ARTIFICIAL neural networks, TRAFFIC congestion, COMPUTER simulation, ECOLOGICAL resilience, INFRASTRUCTURE (Economics), MONTE Carlo method

Geographic Terms: SIOUX Falls (S.D.)

Speeding Up Dynamic Shortest-Path Algorithms.

Authors: Buriol, Luciana S. Resende, Mauricio G. C. Thorup, Mikkel

Source: INFORMS Journal on Computing. Spring2008, Vol. 20 Issue 2, p191-204. 14p. 5 Diagrams, 3 Charts.

Subject Terms: *ALGORITHMS, *HEAPS (Mathematics), *GROUP theory, *GRAPHIC methods, *GRAPH theory, *ALGEBRA

Robotics Systems and Artificial Intelligence Applications in Livestock Farming.

Alternate Title: Hayvancılıkta Robotik Sistemler ve Yapay Zekâ Uygulamaları.

Authors: Dilaver, Hatice Dilaver, Kamil Fatih

Source: Journal of Animal Science & Economics. Jul2024, Vol. 3 Issue 2, p63-72. 10p.

Subjects: Artificial intelligence, Animal industry, Agriculture, Livestock farms, Cattle industry

Dynamic shortest path tree update for multiple link state decrements.

Authors: Bin Xiao Jiannong Cao Qingfeng Zhuge et al.

Source: IEEE Global Telecommunications Conference, 2004. GLOBECOM '04; 2004, p1163-1163, 1p

Skin and gill microbiome profiles and network structures in farmed tilapia (Oreochromis niloticus) and their relationships with health conditions.

Authors: Debnath, Sanjit C. Bell, Ashley G. McMurtrie, Jamie et al.

Source: Animal Microbiome. 10/29/2025, Vol. 7 Issue 1, p1-21. 21p.

Smart Mobile Device to Trace Moving Rogue Objects in Smart City Utilizing Dynamic Source Dynamic Destination Tracking Algorithm.

Authors: Mukhopadhyay, Debarka Chakraborty, Tanmay Saha, Anirban et al.

Source: IETE Journal of Research; Sep2023, Vol. 69 Issue 9, p5822-5829, 8p

Subject Terms: ANT algorithms, TRACKING algorithms, SMART devices, SMART cities, MOBILE computing, EDGE computing

A hybrid single-source shortest path algorithm.

Authors: ARSLAN, Hilal MANGUOĞLU, Murat

Source: Turkish Journal of Electrical Engineering & Computer Sciences; 2019, Vol. 27 Issue 4, p2636-2647, 12p

Subject Terms: WEIGHTED graphs, TREE graphs, ALGORITHMS, COMPUTER networks, GRAPH algorithms, SPARSE graphs