Laboratoř zajišťuje podporu pro výzkum, výuku i spolupráci s průmyslem v oblasti efektivních algoritmů. Odborníci z Katedry teoretické informatiky se zde věnují výzkumu složitosti problémů grafových, problémů zpracování řetězců a stromových struktur, problémů sociální volby, výpočetní geometrie, výpočetní genomiky a jiných. Zkoumají také matematické hry a herní mechanismy nebo se zabývají diskrétní optimalizací. Využívají k tomu prostředků klasické teorie složitosti, parametrizované složitosti, teorie grafů nebo například celočíselné lineární programování.
Napojení na výzkumné skupiny
Laboratoř algoritmů stojí na vědeckém výzkumu a propojuje již dlouhodobě fungující výzkumné skupiny Katedry teoretické informatiky. Těmito skupinami jsou:
Kontaktní osoba
Kde nás najdete?
Laboratoř algoritmů
Katedra teoretické informatiky
Fakulta informačních technologií
České vysoké učení technické v Praze
Budova A, 12. patro
Thákurova 7
Praha 6 – Dejvice
160 00