Study programs
Come to FIT
Admission procedure
Important dates, admissions requirements, procedures and guides.
Information service
Counselling for students
Avoid queues at the Office of Study Affairs.
What we do
Facilities
For institutions and companies
For employees and students
For students
For industry
Our partners
Renowned and lesser-known companies, multinational giants and Czech firms.
FIT live
Student life
Our social media
Graphs, Games, Optimization, Algorithms, Theoretical Computer Science (G²OAT)
17. 3. 2025
Herman Goulet-Ouellet will present research on the densities of group languages under ergodic probability measures and their connection to...
17. 2. 2025
Petr Šťastný will discuss symbolic execution, a program analysis technique that examines possible program states to provide insight into program...
9. 12. 2024
Václav Blažej will introduce a method that simplifies a minimal cut into a minimum cut, enabling solutions to generalized problems like l -Bundled...
25. 11. 2024
Ondřej Suchý will explore parameterized algorithms for the traveling salesman problem and its generalization, focusing on local search, structural...
18. 11. 2024
Krisztina Szilágyi discusses the complexity of parameterized problems on planar graphs, particularly their hardness within the XNLP and XALP...
4. 11. 2024
Foivos Fioravantes will present intractability results and efficient algorithms, including the FPT algorithm and the polynomial kernel, with insights...
21. 10. 2024
Tomas Jakl proposes the use of game comonands, which have their roots in category theory, to address the limitations of parameterized complexity by...
14. 10. 2024
Manolis Vasilakis will focus on the setting of structural parameterizations for graph problems, particularly how fine-grained complexity hypotheses,...
7. 10. 2024
Michal Opler present a deterministic comparison-based algorithm that sorts sequences avoiding a fixed permutation π in linear time, even if π is a...
30. 9. 2024
The speaker Nikolaos Melissinos (FIT CTU) will talk about the complexity of finding optimal vertex and edge controllers in graphs.
23. 9. 2024
Přednášející budou z Japonska - Hirotaka Ono z Nagoya University a Tesshu Hanaka z Kyushu University.
6. 5. 2024
Jan Matyáš Křišťan from the Faculty of Information Technology will discuss the problem of reconfiguration in graphical problems, where he will...
29. 4. 2024
22. 4. 2024
Grzegorz Lisowski from the AGH University of Krakow will discuss finding consistent voter groups in ordinal elections, addressing complexity and...
15. 4. 2024
Jan Starý from the Department of Applied Mathematics, FIT CTU, will discuss the corresponding Ramsey property of ultrafilters themselves.
8. 4. 2024
Jan Volec from FNSPE CTU will discuss subgraphs with a positive minimum semidegree in digraphs with large outdegree
The person responsible for the content of this page: doc. Ing. Štěpán Starosta, Ph.D.