All
All

What are you looking for?

All
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”

Special graph, hypergraph and algorithmic structures

Project goals

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.

Keywords

Public support

  • Provider

    Czech Science Foundation

  • Programme

    Standard projects

  • Call for proposals

  • Main participants

    Univerzita Karlova / Matematicko-fyzikální fakulta

  • Contest type

  • Contract ID

Alternative language

  • Project name in Czech

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

  • Annotation in Czech

    V projektu budou metodami soudobé diskrétní matematiky a informatiky studovány vybrané grafové, hypergrafové, algoritmické a datové struktury. Hlavním cílem je získat nové poznatky základního výzkumu a odpovídajícím způsobem (publikace v časopisech a vystoupení na konferencích) je prezentovat na mezinárodní úrovni. V první řadě budeme řešit problémy grafové a hypergrafové, s užším zaměřením na vhodné modely komunikačních sítí a možné aplikační výstupy, zejména pro paralelní výpočty. Budou studovány mj.hyperkrychle a jejich zobecnění, Cayleyho grafy a vrcholově tranzitivní grafy obecně. Chceme se zabývat vzájemnými vztahy různých (výše uvedených, ale i dalších) tříd grafů (vnořitelnost), konstrukcí efektivních algoritmů pro řešení odpovídajících grafových a hypergrafových úloh (včetně analýzy jejich složitostí a návrhu vhodných datových struktur) a obecněji i vlastnostmi a vztahy různých tříd kombinatorických a algoritmických problémů.

Scientific branches

  • R&D category

  • CEP classification - main branch

    BA - General mathematics

  • CEP - secondary branch

  • CEP - another secondary branch

  • 10101 - Pure mathematics

Completed project evaluation

  • Provider evaluation

    V - Vynikající výsledky projektu (s mezinárodním významem atd.)

  • Project results evaluation

    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

Solution timeline

  • Realization period - beginning

    Jan 1, 1998

  • Realization period - end

    Jan 1, 2000

  • 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/2001/GA0/GA01GA/U/N/9:4

  • Data delivery date

Finance

  • Total approved costs

    1,237 thou. CZK

  • Public financial support

    1,077 thou. CZK

  • Other public sources

    0 thou. CZK

  • Non public and foreign sources

    0 thou. CZK

Recognised costs

1 237 CZK thou.

Public support

1 077 CZK thou.

0%


Provider

Czech Science Foundation

CEP

BA - General mathematics

Solution period

01. 01. 1998 - 01. 01. 2000