On-line algoritmy a komunikační složitost

Název projektu anglicky
On-line algorithms and communication complexity
Anotace anglicky
This project is a part of basic research in the theory of algorithms and complexity. In the theory of algorithms we focus on solving particular problems of on-line scheduling, e.g., scheduling with possible rejection and scheduling to minimize the l_p norm of the vector of completion times of the machines. We shall also study on-line routing. In complexity theory we shall study the relation of the communication complexity to the rank of the matrix corresponding to the computed function, multi-party communication complexity, and the relation of boolean circuit complexity to communication complexity. In both areas the project follows the current trends of research and builds on the previous work of the participating researchers.

Kategorie VaV
—
CEP - hlavní obor
BA - Obecná matematika
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>)
10101 - Pure mathematics

Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Údaje řešitele o výsledcích a průběhu projektu a charakteristika výsledků projektu jsou adekvátní. Výstupy projektu jsou co do kvality vysoce nadprůměrné a snesou srovnání s nejlepšími grantovými projekty starších, mezinárodně renomovaných vědeckých prac

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
CEP/2001/GA0/GA01GA/U/N/9:4
Datum dodání záznamu
—

Podobné projekty(10)