Combinatorial algorithms and combinatorial problems in complexity theory
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 1 (SGA02002GA-ST)
Main participants
Matematický ústav AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Kombinatorické algoritmy a kombinatorické problémy v teorii složitosti
Annotation in Czech
Cílem projektu je získat nové teoretické výsledky a navrhnout nové kombinatorické techniky pro řešení problémů z oboru informatiky. Zaměříme se na následující oblasti: (i) návrh a analýza on-line a aproximačních algoritmů pro problémy jako rozvrhování, k
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
Velmi pěkné, hluboké a významné publikované výsledky. Závěrečná karta je vyplněná dobře. Jsou to teoretické výsledky fundamentálního významu. Výstupy jsou velmi kvalitní z hlediska publikace i reprezentace. Finanční hospodaření bylo bez závad.
Solution timeline
Realization period - beginning
Jan 1, 2001
Realization period - end
Jan 1, 2003
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/2004/GA0/GA04GA/U/N/A:11
Data delivery date
May 30, 2008
Finance
Total approved costs
1,040 thou. CZK
Public financial support
300 thou. CZK
Other public sources
750 thou. CZK
Non public and foreign sources
0 thou. CZK