Online algoritmy, náhodnost a extremální problémy
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 8 (SGA02005GA-ST)
Hlavní účastníci
—
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
201/05/0124
Alternativní jazyk
Název projektu anglicky
Online algorithms, randomness, and extremal problems
Anotace anglicky
This project proposes basic research in theoretical computer science. Its goal is to obtain new theoretical results in the following two areas: (i) design and analysis of online and approximation algorithms for problems including scheduling, k-server problem, and their variants and (ii) investigation of problems related to randomness (including pseudorandomness and Kolmogorov randomness) and extremal combinatorics. Both of these areas belong to important and active research areas in current computer science. This project is intended as a continuation of the project 201/01/1195 of GA CR and the international cooperative grant KONTAKT ME476, which both ended in 2003. We expect that the proposed project will bring new theoretical results that will be published in high quality international journals and conference proceedings and at the same time it will contribute to teaching advanced courses and advising students.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
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í dokončeného projektu
Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Jedná se o projekt pokračujícího základního výzkumu. Jeho výsledky byly publikovány v 18 odborných článcích s novými výsledky. Další 4 články jsou přijaty k publikaci a 2 jsou v recenzním řízení. Vesměs jde o publikace v kvalitních zahraničních časopisec
Termíny řešení
Zahájení řešení
1. 1. 2005
Ukončení řešení
31. 12. 2007
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
2. 5. 2007
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
CEP08-GA0-GA-U/04:3
Datum dodání záznamu
16. 12. 2008
Finance
Celkové uznané náklady
1 117 tis. Kč
Výše podpory ze státního rozpočtu
1 117 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč