Professor Paul Spirakis, “The impact of temporal availability patterns on dynamic networks”, March 11th, 11.30 am CET

Home > Seminars > Professor Paul Spirakis, “The impact of temporal availability patterns on dynamic networks”, March 11th, 11.30 am CET
Loading Events

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.