Discrete mathematics: Graphs, Goemetry and Computational Complexity
Project goals
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.
Keywords
Discrete mathematicstheoretical computer sciencegraph theorycombinatoricscomputational complexitygeometry
Public support
Provider
Ministry of Education, Youth and Sports
Programme
KONTAKT
Call for proposals
—
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
—
Alternative language
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ů.
Scientific branches
R&D category
—
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
BD - Information theory
CEP - another secondary branch
—
10101 - Pure mathematics
10102 - Applied mathematics
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
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í.
Solution timeline
Realization period - beginning
Jan 1, 1999
Realization period - end
Jan 1, 2001
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/2002/MSM/MSM2ME/U/N/4:4
Data delivery date
Mar 23, 2004
Finance
Total approved costs
750 thou. CZK
Public financial support
510 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
80 thou. CZK
Basic information
Recognised costs
750 CZK thou.
Public support
510 CZK thou.
68%
Provider
Ministry of Education, Youth and Sports
CEP
BA - General mathematics
Solution period
01. 01. 1999 - 01. 01. 2001