The goal of this project is to obtain new theoretical results and design new combinatorial techniques for problems arising in computer science. We will focus on the following three areas: (i) design and analysis of on-line and approximation algorithms fo (en)
Cílem projektu je získat nové teoretické výsledky a navrhnout nové kombinatorické techniky pro řešení problémů z oboru informatiky. Zaměříme se na následující oblasti: (i) návrh a analýza on-line a aproximačních algoritmů pro problémy jako rozvrhování, k
Velmi pěkné, hluboké a významné publikované výsledky. Závěrečná karta je vyplněná dobře. Jsou to teoretické výsledky fundamentálního významu. Výstupy jsou velmi kvalitní z hlediska publikace i reprezentace. Finanční hospodaření bylo bez závad. (cs)