Jakob Spooner

PhD student / Graduate Teaching Assistant

Research

I am a third year PhD student (and Graduate Teaching Assistant), working within the Department 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 Advanced Computer Science from the University of Leicester in 2017.

Broadly, my research interests fall under the categories of Algorithms, Graph theory and Combinatorial Optimisation. More specifically, I hope to identify, classify (in terms of computational complexity), and, where possible, specify efficient algorithms for, combinatorial optimisation problems defined on so-called 'temporal graphs'; such graphs are a relatively new area of interest within algorithmic graph theory, and incorporate a notion of time-variance into the edge-set of classical static graph models.

Teaching

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.).

Accreditation

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

Publications

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. and Spooner, J.T., 2020. A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity. (To appear in the proceedings of SOFSEM 2020).

Contact details

G3 Informatics Building
Department of Informatics,
University of Leicester,
University Road,
Leicester,
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

Accessibility

AccessAble logo

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