Time-dependent graphs: Definitions, applications, and algorithms

Y Wang, Y Yuan, Y Ma, G Wang - Data Science and Engineering, 2019 - Springer
A time-dependent graph is, informally speaking, a graph structure dynamically changes with
time. In such graphs, the weights associated with edges dynamically change over time, that …

[PDF][PDF] Comprehensive survey on dynamic graph models

A Zaki, M Attia, D Hegazy… - International Journal of …, 2016 - pdfs.semanticscholar.org
Most of the critical real-world networks are continuously changing and evolving with time.
Motivated by the growing importance and widespread impact of this type of networks, the …

Computing shortest, fastest, and foremost journeys in dynamic networks

BB Xuan, A Ferreira, A Jarry - International Journal of Foundations …, 2003 - World Scientific
New technologies and the deployment of mobile and nomadic services are driving the
emergence of complex communications networks, that have a highly dynamic behavior. This …

[图书][B] Graphentheoretische Konzepte und Algorithmen

SO Krumke, H Noltemeier - 2009 - Springer
Graphen und Netzwerke sind wichtige Modellierungs-Werkzeuge in natur-, ingenieur-,
wirtschaftsund sozialwissenschaftlichen Problembereichen. Der Entwurf und die Analyse …

The representation and implementation of time-dependent inundation in large-scale microscopic evacuation simulations

G Lämmel, D Grether, K Nagel - Transportation Research Part C: Emerging …, 2010 - Elsevier
Multi-agent simulation has increasingly been used for transportation simulation in recent
years. With current techniques, it is possible to simulate systems consisting of several million …

Time-aggregated graphs for modeling spatio-temporal networks

B George, S Shekhar - Journal on Data Semantics XI, 2008 - Springer
Given applications such as location based services and the spatio-temporal queries they
may pose on a spatial network (eg, road networks), the goal is to develop a simple and …

Spatio-temporal network databases and routing algorithms: A summary of results

B George, S Kim, S Shekhar - … in Spatial and Temporal Databases: 10th …, 2007 - Springer
Spatio-temporal networks are spatial networks whose topology and parameters change with
time. These networks are important due to many critical applications such as emergency …

Advanced routing for city logistics service providers based on time-dependent travel times

JF Ehmke, A Steinert, DC Mattfeld - Journal of computational science, 2012 - Elsevier
Increasing traffic demand, recurring congestion and sophisticated e-commerce business
models lead to enormous challenges for routing in city logistics. We introduce a planning …

[图书][B] A critical survey on the network optimization algorithms for evacuation planning problems

TN Dhamala, U Pyakurel, S Dempe - 2018 - academia.edu
In the last decades, research on emergency traffic management has received high attention
from the operations research community and many pioneer researchers have established it …

Orchestrating bulk data transfers across geo-distributed datacenters

Y Wu, Z Zhang, C Wu, C Guo, Z Li… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
As it has become the norm for cloud providers to host multiple datacenters around the globe,
significant demands exist for inter-datacenter data transfers in large volumes, eg, migration …