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
- Dr Michele Zito
- Professor Piotr Krysta
- Dr Vitaliy Kurlin
- Dr Konstantinos Tsalakidis
- Dr Ana Garcia-Pulido
- Dr Christian Ikenmeyer
- Dr Sebastian Wild
- Dr Vesa Halava (Honorary)
- Purnata Ghosal
- Professor Prudence Wong
- Professor Rahul Savani
- Dr Yannis Goulermas
- Professor Leszek Gasieniec
- Dr Martin Gairing
- Dr Dominik Wojtczak
- Professor Sven Schewe
- Dr Louwe Kuijer
- Professor Rida Laraki
- Dr Giorgos Christodoulou
- Dr Othon Michail
- Dr John Fearnley
- Dr Patrick Totzke
- Dr Aris Filos-Ratsika
- Dr Viktor Zamaraev
- Dr Alkmini Sgouritsa
- Dr David Purser
Back to: Department Of Computer Science