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.
| Permanent members | |
| Dr. Irina Biktasheva | Computational mathematics; computational biology; mathematical physics; autowaves and autowave vortices; computer modeling for cardiology; high performance computing |
| Prof. Leszek Gąsieniec (head of group) | Distributed and parallel computing; network communication; algorithmic agent design; string matching |
| Prof. Leslie Ann Goldberg | Computational counting; dichotomy theorems; randomized algorithms/Markov chain mixing times |
| 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 | Design and analysis of algorithms; computational models and automata theory; decidability issuess |
| 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. David Richerby | Computational counting; randomized algorithms (working with Leslie Goldberg) |
| PhD Students | |
| Andrew Collins | Algorithmic mobile agent design; experimental algorithmics (main supervisor: Leszek Gąsieniec) |
| Thomas Gorry | Distributed computing; algorithmic agent design; rendezvous (main supervisor: Russell Martin) |
| Colin McQuillan | Constraint satisfaction problems (main supervisor: Leslie Ann Goldberg) |
| Thomas Nickson | Distributed algorithms; patterm formation; broadcasting automata; discrete geometry (main supervisor: Igor Potapov) |
| Jude-Thaddeus Ojiaku | Energy efficient algorithms (main supervisor: Prudence Wong) |
| 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 |