On-line algorithms and communication complexity
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
—
Main participants
Matematický ústav AV ČR, v. v. i.
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
On-line algoritmy a komunikační složitost
Annotation in Czech
Předložený projekt patří do základního výzkumu v teorii algoritmů a teorii složitosti. V teorii algoritmů se zaměříme na řešení konkrétních problémů on-line rozvrhování, např. rozvrhování úloh s možným odmítnutím a rozvrhování s cílem minimalizovat L(p)normu vektoru časů jednotlivých počítačů. Dále se budeme věnovat on-line směrování v sítích. V teorii složitosti budeme studovat vztah komunikační složitosti booleovských obvodů s komunikační složitostí. V obou oblastech se navrhovaný projekt zabývá aktuálními výzkumnými tématy a navazuje na dosavadní práci navrhovatele a garanta projektu.
Scientific branches
R&D category
—
CEP classification - main branch
BA - General mathematics
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>)
10101 - Pure mathematics
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Ú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
Solution timeline
Realization period - beginning
Jan 1, 1997
Realization period - end
Jan 1, 1999
Project status
U - Finished project
Latest support payment
—
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
CEP/2001/GA0/GA01GA/U/N/9:4
Data delivery date
—
Finance
Total approved costs
439 thou. CZK
Public financial support
327 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK