Online algorithms, randomness, and extremal problems
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 8 (SGA02005GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/05/0124
Alternative language
Project name in Czech
Online algoritmy, náhodnost a extremální problémy
Annotation in Czech
Tento projekt navrhuje základní výzkum v teoretické informatice. Jeho cílem je získat nové teoretické výsledky v následujících dvou oblastech: (i) návrh a analýza online a aproximačních algoritmů pro problémy z oblasti rozvrhování, k-server problém a jejich varianty a (ii) studium problémů souvisejících s náhodností (včetně pseudonáhodnosti a Kolmogorovské náhodnosti) a s extremální kombinatorikou. Obě oblasti patří k důležitým a aktivním směrům výzkumu v současné teoretické informatice. Tento projekt je navrhován jako pokračování projektu 201/01/1995 GA ČR a mezinárodního grantu KONTAKT ME 476, které oba skončily v roce 2003. Očekáváme, že navrhovaný projekt přinese teoretické výsledky, které budou publikovány v kvalitních světových časopisech a sbornících konferencí, a zároveň přispěje ke kvalitě výuky jak v rámci výběrových přednášek tak při vedení studentů.
Scientific branches
R&D category
ZV - Basic research
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
This is a basic research project. Its results have been published in 18 research articles with new results. Additional 4 papers are accepted for publication and 2 papers are under review. All publications are in major international journals and in procee
Solution timeline
Realization period - beginning
Jan 1, 2005
Realization period - end
Dec 31, 2007
Project status
U - Finished project
Latest support payment
May 2, 2007
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
CEP08-GA0-GA-U/04:3
Data delivery date
Dec 16, 2008
Finance
Total approved costs
1,117 thou. CZK
Public financial support
1,117 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK