Efficient Recomputations for Changeful Problems

Effektive genberegninger af foranderlige problemer
Grafalgoritmer bruges til effektivt at beregne svarene på spørgsmål om grafer og netværk. Men når en graf eller et netværk er genstand for forandringer, opstår en ny udfordring: at tilpasse svaret til den nye instans efter hver ændring. I dette projekt vil vi udvikle nye, beviseligt effektive algoritmer til at vedligeholde information om dynamiske grafer; grafer i forandring. Bevillingen finansierer to ph.d.- studerende, en postdoc og internationalt samarbejde.