Dr Marc Roth (he/him/his)

Profile

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

Research

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

Publications

For a full list of publications, including links to freely accessible
preprints for all publications, see https://www.roth-marc.com/publications