Dynamic Problems on Temporal Graphs

12^th March 2024, 13:00 Ashton Lecture Theatre
Dr. George Skretas
Hasso Plattner Institute

Abstract

Temporal Graphs are a popular theoretical model that is used to describe dynamic networks whose connections change over time.
In particular, the model aptly describes networks where the availability of connections is known in advance. In this talk, we are going to discuss problems
where a dynamic process is running on a temporal network. Specifically, we will talk about problems that arise in meeting planning, information diffusion, advertising and network discovery. We shall see how to model these problems using temporal graphs and also, how we could extend the temporal graphs model so that it captures the essence of each of these problems.