Dr Marc Roth (he/him/his)Lecturer in Theoretical Computer ScienceEmail: m.roth@qmul.ac.ukRoom Number: Peter Landin, 4th FloorProfileTeachingResearchPublicationsProfileDr. Marc Roth is a Lecturer in Theoretical Computer Science at the School of Electronic Engineering and Computer Science at Queen Mary University of London and an Associate Member of the Department of Computer Science at the University of Oxford. Until 2023, Dr. Roth was a Senior Research Associate in Algorithms and Complexity Theory at the Department of the Computer Science at the University of Oxford and member of the group of Prof. Leslie Ann Goldberg. Before, he held a Junior Research Fellowship in Computer Science at Merton College, University of Oxford. Dr. Roth received his PhD in Computer Science at Saarland University and the Cluster of Excellence (MMCI), under the supervision of Prof. Holger Dell.Teaching Currently teaching: Automata and Formal Languages Currently in the process of obtaining the certificate from the HEA Awards: Departmental Teaching Award 2021 for the advanced course “Probability and Computing” from the Department of Computer Science at the University of Oxford ResearchResearch Interests:Dr. Roth's research concerns graph theory, algorithmics, and computational complexity theory with a focus on pattern counting problems that appear in the analysis of large networks. In particular, he is interested in the multivariate and exact complexity of counting problems that are infeasible from the viewpoint of classical complexity theory.PublicationsFor a full list of publications, including links to freely accessiblepreprints for all publications, see https://www.roth-marc.com/publications