Complexity Theory and Algorithmics Group
Group members
Each name is a link to the person's home page, where you can find more details about their research interests and activities. You can see photos of members of the group by moving the mouse over names.
| Professors | |
| Professor Leszek Gąsieniec | Distributed and parallel computing; network communication; algorithmic agent design; string matching |
| Professor Leslie Ann Goldberg | Randomized algorithms; Markov chains and mixing times |
| Other permament academic staff | |
| Dr. Irina Biktasheva | Computational mathematics; biology; cardiology |
| Dr. Dariusz Kowalski | Distributed computing; networking algorithms; combinatorial and randomized data structures |
| Dr. Russell Martin | Markov chains, mixing times; randomized algorithms; game theory |
| Dr. Igor Potapov | Sequential/parallel/distributed algorithms; formal methods in automata-like systems; decidability issues |
| Dr. Prudence Wong | On-line scheduling and competitative analysis; computational biology |
| Dr. Michele Zito | Randomized algorithms; matching and colouring problems; random structures and processes |
| Postdoctoral researchers | |
| Dr. Prasad Chebolu | Randomized algorithms; random graphs (working with Russell Martin) |
| Dr. Mariusz Rokicki | Algorithms for discrete problems; distributed and parallel computing; communications networks; randomness in computing (working with Dariusz Kowalski) |
| Dr. John Huihai Wu | Bioinformatics (working with Prudence Wong) |
| PhD Students | |
| Iain Kelly | Independent sets and distance constrained colourings in random graphs (main supervisor: Michele Zito) |
| Antony McCabe | Game theory; randomized algorithms (main supervisor: Leslie Ann Goldberg) |
| Ross McFarlane | Simulation of cardiac arrhythmia (main supervisor: Irina Biktesheva) |
| Andrew McGrae | Graph algorithms and combinatorial games; colouring algorithms in planar graphs (main supervisor: Michele Zito) |
| Thomas Nickson | Reachability problems (main supervisor: Igor Potapov) |
| Rafiq Saleh | Algorithmic, complexity and logical aspects of knots; automata for strings over infinite alphabets (main supervisors: Alexei Lisitsa and Igor Potapov) |
| Adjunct members | |
| Professor Paul Goldberg | Computational game theory; machine learning |
| Dr. Piotr Krysta | Computational game theory; mechanism design; combinatorial optimization; computational complexity |