Jakob Spooner

PhD student / Graduate Teaching Assistant


I am a final year PhD student (and Graduate Teaching Assistant), working within the School of Informatics at the University of Leicester. My studies will be conducted under the supervision of Prof. Thomas Erlebach.

I received a BSc in Computer Networks from the University of Derby in 2016, and an MSc in Computer Science from the University of Leicester in 2017. I will defend my PhD thesis in late 2021.


The topic of my PhD thesis is that of temporal graphs (graphs whose edge set can differ over the course of discrete time). In particular, I have been considering the problem of exploring temporal graphs (i.e., visiting each vertex of some given temporal graph at least once by means of a 'time-respecting' walk). More generally, I am interested in the following topics:

  • Graph theory/graph algorithms
  • Algorithms for temporal graphs
  • Fixed-parameter tractability

Teaching & accreditation

As a GTA I have held teaching responsibilities for various modules offered by the department. These modules cover topics such as: fundamental discrete mathematics (sets, proof writing, relations, graphs, etc.), relational database theory/SQL, introductory procedural/object oriented programming, and algorithms (basic graph algorithms, asymptotic notation, fundamental data structures, etc.).

As of early 2019, I am an Associate Fellow of the Higher Education Academy (AFHEA).

Publications (dblp profile)

Erlebach, T. and Spooner, J.T., 2018. Faster Exploration of Degree-Bounded Temporal Graphs. In 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

Erlebach, T., Kammer, F., Luo, K., Sajenko, A., & Spooner, J. T. (2019). Two Moves per Time Step Make a Difference. In 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

Erlebach T., Spooner J.T. (2020) A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity. In: Chatzigeorgiou A. et al. (eds) SOFSEM 2020: Theory and Practice of Computer Science. SOFSEM 2020. Lecture Notes in Computer Science, vol 12011. Springer, Cham

Erlebach T., Spooner J.T. (2020) Non-strict Temporal Exploration. In: Richa A., Scheideler C. (eds) Structural Information and Communication Complexity. SIROCCO 2020. Lecture Notes in Computer Science, vol 12156. Springer, Cham. https://doi.org/10.1007/978-3-030-54921-3_8

Contact details

G3 Informatics Building
Department of Informatics,
University of Leicester,
University Road,
LE1 7RH.

T: +44 (0)116 252 5243
F: +44 (0)116 252 3604
E: jts21 at le dot ac dot uk

Share this page:

Contact Us

Admissions Enquiries:
BSc: +44 (0) 116 252 5280
MSc: +44 (0) 116 252 2265
E: BSc  seadmissions@le.ac.uk
E: MSc  pgadmissions@le.ac.uk

Departmental Enquiries:
T: +44 (0) 116 252 2129/3887
F: +44 (0) 116 252 3604
E: csadmin@mcs.le.ac.uk

Dept of Informatics
University of Leicester
Leicester, LE1 7RH
United Kingdom


AccessAble logo

The University of Leicester is committed to equal access to our facilities. DisabledGo has a detailed accessibility guide for the Informatics Building.