Diskrétní matematika: Grafy, geometrie a výpočetní složitost

Název projektu anglicky
Discrete mathematics: Graphs, Goemetry and Computational Complexity
Anotace anglicky
The goal of the project is basic theoretical research in Discrete Mathematics, in particular the study of applications and interactions of Combinatorics, Geometry and Linear Algebra also from the computational complexity point of view. It is expected that a deep study of graph theoretical models of various geometrical structures will be developed as well as computational experiments that would enhance understanding of such structures. The anticipated lasting outcome of this project should be research results publicized at conferences and in scientific journals. Participation of doctoral students is expected.

Kategorie VaV
—
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
BD - Teorie informace
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<br>10102 - Applied mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Cílů bylo dosažnono řadou nových výsledků, zejména v oblasti barevnosti grarů a hypergrafů, v oblasti grafonových homomorfismů a nakrývání grafů, v otázkách kombinatorické a výpočetní geometrie a ve výpočetní složitosti probléů z těchto oblastí.

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/2002/MSM/MSM2ME/U/N/4:4
Datum dodání záznamu
23. 3. 2004

Cíle projektu