Combinatorial algorithms and combinatorial problems in complexity theory
Project goals
The goal of this project is to obtain new theoretical results and design new combinatorial techniques for problems arising in computer science. We will focus on the following three areas: (i) design and analysis of on-line and approximation algorithms fo
Keywords
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
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
Basic information
Recognised costs
1 040 CZK thou.
Public support
300 CZK thou.
28%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 2001 - 01. 01. 2003