This group works on fundamental questions about what can be computed in principle (computability theory) and what amount of computational resources such as time and space are required to perform those computations (computational complexity theory), together with the broad area of algorithms and optimisation and their applications.
The algorithms section is involved in a state of the art software lab, in cooperation with the School of Electrical Engineering, Electronics and Computer Science initiative NeST (Network Sciences and Technologies). The lab is equipped with several servers, several software platforms, a network of tiny devices (arduinos) and several high-speed connections. The lab aims to apply algorithms to create modern and efficient software and has already produced some software products in cooperation with local industry.
People
Academic staff members of this group are:
- Professor Igor Potapov
- Professor Leszek Gasieniec
- Professor Martin Gairing
- Professor Piotr Krysta
- Professor Rida Laraki
- Professor Rahul Savani
- Professor Sven Schewe
- Professor Patrick Totzke
- Professor Prudence Wong
- Dr Georgios Birmpas
- Dr John Fearnley
- Dr Vladimir Gusev
- Dr Vesa Halava (Honorary)
- Dr Daniel Hausmann
- Dr Louwe Kuijer
- Dr Vitaliy Kurlin
- Dr Nikhil Mande
- Dr Othon Michail
- Dr Anish Mukherjee
- Dr Namrata Namrata
- Dr Lutz Oettershagen
- Dr David Purser
- Dr Will Rosenbaum
- Dr Joachim Spoerhase
- Dr Karteek Sreenivasaiah
- Dr John Sylvester
- Dr Tony Tan
- Dr Konstantinos Tsakalidis
- Dr Dominik Wojtczak
- Dr Viktor Zamaraev
- Dr Michele Zito
Back to: Department of Computer Science