Project

Design of advanced network algorithms and data structures for time-dependent, stochastic and dynamic graphs

Code
3F014812
Duration
01 October 2012 → 30 September 2016
Funding
Regional and community funding: Special Research Fund, Research Foundation - Flanders (FWO)
Research disciplines
  • Natural sciences
    • Applied mathematics in specific fields
    • Artificial intelligence
    • Computer architecture and networks
    • Distributed computing
    • Information sciences
    • Information systems
    • Programming languages
    • Scientific computing
    • Theoretical computer science
    • Visual computing
    • Other information and computing sciences
  • Social sciences
    • Cognitive science and intelligent systems
Keywords
telecommunication networks time-dependent graphs networking algorithms algorithmic design stochastic graphs dynamic graphs transportation networks
 
Project description

I intend to study the fundamental properties of time-dependent, stochastic and dynamic graphs and how these can be used to develop new and efficient algorithms. In these graphs, conditions change constantly, resulting in a continuously changing problem setting. Stochastic and time-dependent graphs, like telecommunication networks, social networks and (public) transportation networks, require specialized care to limit complexity and time requirements.