Special graph, hypergraph and algorithmic structures
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
—
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
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