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 …
time. In such graphs, the weights associated with edges dynamically change over time, that …
[PDF][PDF] Comprehensive survey on dynamic graph models
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 …
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 …
emergence of complex communications networks, that have a highly dynamic behavior. This …
The representation and implementation of time-dependent inundation in large-scale microscopic evacuation simulations
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 …
years. With current techniques, it is possible to simulate systems consisting of several million …
Time-aggregated graphs for modeling spatio-temporal networks
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 …
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
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 …
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
Increasing traffic demand, recurring congestion and sophisticated e-commerce business
models lead to enormous challenges for routing in city logistics. We introduce a planning …
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
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 …
from the operations research community and many pioneer researchers have established it …
Orchestrating bulk data transfers across geo-distributed datacenters
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 …
significant demands exist for inter-datacenter data transfers in large volumes, eg, migration …
Online computation of fastest path in time-dependent spatial networks
The problem of point-to-point fastest path computation in static spatial networks is
extensively studied with many precomputation techniques proposed to speed-up the …
extensively studied with many precomputation techniques proposed to speed-up the …