Speaker: Jessica Enright, University of Glasgow

Title: Algorithms for temporal graphs

Abstract:

Temporal graphs are graphs in which the edges are only active at specified times – this allows us to model (for example) contact processes that change over time. I will discuss basics of temporal graphs, give some practical examples that inspired me to start working with them, and outline several examples of computational problems on temporal graphs.  I will briefly introduce the idea of parameterised algorithmics, and talk about some useful parameters on temporal graphs.  

Zoom link:

https://us02web.zoom.us/j/88013261876?pwd=XGocyHqvseXY8metPztPoSuulEEejX.1