Benjamin Bumpus

Room G161, School of Computing Science
Sir Alwyn Williams Building
University of Glasgow
Glasgow, G12 8RZ

Research title: Beyond graphs: generalising tree-widths

Research Summary

I am a member of the Formal Analysis, Theory and Algorithms research group in the School of Computing Science.

My interests lie in discrete mathematics and theoretical computer science, particularly in combinatorics, graph theory and complexity theory.

I study structural aspects of graphs (such as: graph minor theory, tree-likedness, sparsity) and their interplay with parameterized complexity.