Project

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

Code
3F014812
Looptijd
01-10-2012 → 30-09-2016
Financiering
Fonds voor Wetenschappelijk Onderzoek - Vlaanderen (FWO), Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Mandaathouder
Onderzoeksdisciplines
  • 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
Trefwoorden
netwerkalgoritmes algoritmisch ontwerp tijdsafhankelijke grafen stochastische grafen telecommunicatienetwerken dynamische grafen transportnetwerken
 
Projectomschrijving

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.