Christopher Purcell

155
reputation
9

I am a postdoc working in theoretical computer science and discrete mathematics.

I work on structural characterisations of graphs and classes of graphs (and generalisations thereof) with applications to computational complexity theory. In particular, I am interested in characterising classes of input graphs that yield efficient solutions for a given problem.