All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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