Project

Ontwerp van geavanceerde netwerkalgoritmen en datastructuren voor tijdsafhankelijke, stochastische en dynamische grafen

Code
3F014812
Duration
01 October 2012 → 30 September 2016
Funding
Fonds voor Wetenschappelijk Onderzoek - Vlaanderen (FWO), Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Mandaathouder
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
 

Dit onderzoek omvat de fundamentele eigenschappen van tijdsafhankelijke, stochastische en dynamische grafen onderzoeken en hoe deze gebruikt kunnen worden voor de ontwikkeling van nieuwe en efficiënte algoritmen. Deze wisselende omstandigheden zorgen voor een continue veranderende probleemstelling. Stochastische en tijdsafhankelijke grafen zoals telecommunicatienetwerken, sociale netwerken en (publieke) transportnetwerken vereisen aangepaste aandacht om de complexiteit en uitvoeringstijd onder controle te houden.