ACiD
Algorithms and Complexity in Durham
A research group in the Department of Computer Science

Click on a name to reach a member's webpage where you can find more details about them and their activities, and contact details. Many members make available preprints of their publications.

You can also find out where in the world you can find some of our former members.

Academic Staff
Magnus Bordewich counting problems; randomised algorithms; Markov Chain Monte Carlo sampling techniques; phylogenetics.
Stefan Dantchev computational complexity; proof complexity; logic; constraint satisfaction; SAT solving.
Tom Friedetzky randomised algorithms; probabilistic analysis; sub-linear time algorithms; load balancing.
Maximilien Gadouleau coding theory, network coding and information theory; finite dynamical systems, including boolean networks and cellular automata; memoryless computation; transformation semigroups.
Ioannis Ivrissimtzis multiresolution geometry, geometric modeling particularly subdivision surfaces, mesh encoding and applying statistical learning methods in surface reconstruction.
Matthew Johnson graph theory including colouring, algorithms and decompositions; combinatorial optimization.
Andrei Krokhin constraint satisfaction, combinatorial optimization, universal algebra, logic, finite model theory.
Barnaby Martin computational and proof complexity, logic, constraint satisfaction, graph theory, SAT solving.
George Mertzios algorithms and complexity, foundations of networks, combinatorial optimization and algorithmic game theory.
Daniel Paulusma graph theory and algorithms; combinatorial optimization; cooperative game theory.
Norbert Peyerimhoff
(Department of Mathematical Sciences)
spectral geometry, schrodinger operators, symmetric spaces, dynamical systems, graph theory.
Robert Powell
(Teaching Fellow)
computational complexity, constraint satisfaction.
Iain Stewart interconnection networks for parallel computing; descriptive and computational complexity, finite model theory; group theory; graph algorithms; theoretical aspects of AI; GPGPU computing
Research Staff
David Cushing
(Department of Mathematical Sciences)
graphs, geometry
Konrad Dąbrowski graph algorithms, parameterized complexity, structural graph theory
Viktor Zamaraevcombinatorics, graph theory, algorithms
Research Students
Aeshah Almutairi Noel Joe-wijeyanathan Luma Omar
Giacomo Paesani Lachlan Pockett Dan Thomas
Chris Wastell William Whistler