For a Zoom link contact: jennifer.king@durham.ac.uk
Online via Zoom, 10.30 – 11.30 am UTC, 11.30 am – 12.30 pm CET, 12.30 – 1.30 pm EET
Professor Paul Spirakis “The impact of temporal availability patterns on dynamic networks”
Department of Computer Science, University of Liverpool
http://ru1.cti.gr/Paul_Spirakis/
We discuss here an abstract model of dynamic networks , namely that of Temporal Graphs. We then focus on how the temporal availability patterns of the network links (edges of the graph) are represented. We demonstrate that different ways of representing temporal availability patterns lead to very different approaches and results on the complexity of problems in temporal graphs.