Moderní algoritmy: Nové výzvy komplexních dat
Cíle projektu
V tomto projektu základního výzkumu se soustředíme na teorii algoritmů motivovanou komplexními daty a sítěmi. V současné době se do středu zájmu algoritmického výzkumu dostává zpracování a analýza masivních komplexních množin dat. Proto budeme studovat moderní výpočetní modely jako algoritmy pro proudy dat (tzv. streaming) a paralelní algoritmy v modelu MapReduce. Dále budeme studovat online a aproximační algoritmy pro rozvrhování a grafové problémy; zde se soustředíme na nové otázky v oblasti rozvrhování s maximalizací počtu včas rozvržených úloh, v oblasti agregace dat a v grafových problémech jako je barvení grafů, řezy a toky v sítích. Výsledky projektu budou publikovány v kvalitních mezinárodních časopisech a sbornících výběrových konferencí v teoretické informatice.
Klíčová slova
theoretical computer sciencealgorithmsbig datastreamingonline algorithmsapproximation algorithmsschedulinggraph algorithms
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 21 (SGA0201700001)
Hlavní účastníci
Univerzita Karlova / Matematicko-fyzikální fakulta
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
17-09142S
Alternativní jazyk
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.
Vědní obory
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
(dle převodníku)10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Hodnocení dokončeného projektu
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ě.
Termíny řešení
Zahájení řešení
1. 1. 2017
Ukončení řešení
31. 12. 2019
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
3. 4. 2019
Dodání dat do CEP
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
Finance
Celkové uznané náklady
7 845 tis. Kč
Výše podpory ze státního rozpočtu
5 820 tis. Kč
Ostatní veřejné zdroje financování
2 025 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Uznané náklady
7 845 tis. Kč
Statní podpora
5 820 tis. Kč
0%
Poskytovatel
Grantová agentura České republiky
CEP
IN - Informatika
Doba řešení
01. 01. 2017 - 31. 12. 2019