The laboratory provides support for research, teaching, and cooperation with industry in the field of efficient algorithms. Experts from the Department of Theoretical Computer Science conduct research here on the complexity of graph problems, string processing and tree structure problems, social choice problems, computational geometry, computational genomics, and others. They also investigate mathematical games and game mechanisms and deal with discrete optimization. To this end, they use classical complexity theory, parameterized complexity, graph theory, and integer linear programming, among other tools.
Connections to research groups
The Algorithms Laboratory is based on scientific research and connects long-standing research groups at the Department of Theoretical Computer Science. These groups are:
Our stories
Contact person
Where to find us
Algorithms Laboratory
Department of Theoretical Computer Science
Faculty of Information Technology
Czech Technical University in Prague
Building A, 12th floor
Thákurova 7
Prague 6 – Dejvice
160 00