Moderní algoritmy: Nové výzvy komplexních dat

Název projektu anglicky
Modern algorithms: New challenges of complex data sets
Anotace anglicky
In this project of basic research we focus on theory of algorithms motivated by complex data sets and networks. In response to the current shift of focus of algorithmic research towards processing and analyzing huge and complex data sets, we shall investigate modern computational models such as streaming and parallel MapReduce algorithms. We shall also consider online and approximation algorithms for scheduling and graph problems; here focus on complex data sets and networks motivates new questions in the area of throughput scheduling, data aggregation and graph problems such as graph coloring, cuts and network flows. The results will be published in high-quality international journals and proceedings of selective conferences in theoretical computer science.

Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
IN - Informatika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Projekt vyústil v řadu základních výsledků v oblasti online algoritmů, parametrizované teorie složitosti, teorie grafů, kryptografie. Během 3 let bylo publikováno 10 článků v předních časopisech a 10 příspěvků na prestižních konferencíh (z toho 4x A* a 5x A). Aktivně se zapojila řada studentů, bohatá spolupráce se zahraničím. Prostředky byly čerpány účelně.

Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP20-GA0-GA-U/02:1
Datum dodání záznamu
23. 7. 2020

Podobné projekty(10)