Discrete mathematics: Graphs, Goemetry and Computational Complexity

Project name in Czech
Diskrétní matematika: Grafy, geometrie a výpočetní složitost
Annotation in Czech
Cílem projektu je základní původní výzkum v diskrétní matematice, zejména studium aplikací a vzájemných interakcí kombinatoriky, geometrie a lineární algebry mimo jiné z hlediska výpočetní složitosti. Předpokládá se hlubší studium grafově teoretických modelů různých geometrických struktur a rozvinutí výpočetních experimentů, které by napomohly porozumění vlastností těchto struktur. Předpokládaným přínosem projektu budou nové teoretické výsledky, které budou zveřejňovány formou odborných publikací a přednášek na mezinárodních vědeckých konferencích. Předpokládá se zapojení doktorandů.

R&D category
—
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
BD - Information theory
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<br>10102 - Applied mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
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í.

Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP/2002/MSM/MSM2ME/U/N/4:4
Data delivery date
Mar 23, 2004

Project goals