Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

Speciální grafové, hypergrafové a algoritmické struktury

Veřejná podpora

  • Poskytovatel

    Grantová agentura České republiky

  • Program

    Standardní projekty

  • Veřejná soutěž

  • Hlavní účastníci

    Univerzita Karlova / Matematicko-fyzikální fakulta

  • Druh soutěže

  • Číslo smlouvy

Alternativní jazyk

  • Název projektu anglicky

    Special graph, hypergraph and algorithmic structures

  • Anotace anglicky

    The project involves study selected graph, hypergraoh, algorithmic and data structures, using contemporary methods of discrete mathematics. The main goal is to obtain new results of basic research and to present them on an international level (publications in research journals, conference talks). We shall primarily deal with graph and hypergraph problems, with special regards to suitable models of interconnection networks and possible aplications, in particular, in parallel computing. We intend to investigate relationships between various (above mentioned and also other) classes of graphs (embeddability), to construct efficient algorithms for corresponding graph and hypergraph problems (including analysis of their complexity and the desing of appropriate data structures) and to study properties of various classes of combinatorial and algorithmic problems and their relationships.

Vědní obory

  • Kategorie VaV

  • 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 velký projekt z teorie grafů. Výsledkem je 47 článků, z nich celá řada již byla publikována nebo přijata k publikaci v předních světových časopisech. Projekt velmi úspěšně přispěl k aktuálnímu výzkumu v dané oblasti. Údaje jsou adekvátní. Proj

Termíny řešení

  • Zahájení řešení

    1. 1. 1998

  • Ukončení řešení

    1. 1. 2000

  • Poslední stav řešení

    U - Ukončený projekt

  • Poslední uvolnění podpory

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

    CEP/2001/GA0/GA01GA/U/N/9:4

  • Datum dodání záznamu

Finance

  • Celkové uznané náklady

    1 237 tis. Kč

  • Výše podpory ze státního rozpočtu

    1 077 tis. Kč

  • Ostatní veřejné zdroje financování

    0 tis. Kč

  • Neveřejné tuz. a zahr. zdroje finan.

    0 tis. Kč