Modern algorithms: New challenges of complex data sets
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 21 (SGA0201700001)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
17-09142S
Alternative language
Project name in Czech
Moderní algoritmy: Nové výzvy komplexních dat
Annotation in Czech
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.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The project resulted in several basic results in online algorithms, parameterized complexity theory, graph theory, cryptography. Within 3 years, 10 articles in leading journals and 10 papers on top conferences (4x A* and 5x A) were published. A number of students contributed to the results. International cooperation was rich. The financial resources were utilized effectively.
Solution timeline
Realization period - beginning
Jan 1, 2017
Realization period - end
Dec 31, 2019
Project status
U - Finished project
Latest support payment
Apr 3, 2019
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP20-GA0-GA-U/02:1
Data delivery date
Jul 23, 2020
Finance
Total approved costs
7,845 thou. CZK
Public financial support
5,820 thou. CZK
Other public sources
2,025 thou. CZK
Non public and foreign sources
0 thou. CZK