Structural properties of graphs and graph classes
Public support
Provider
Ministry of Education, Youth and Sports
Programme
KONTAKT
Call for proposals
KONTAKT 1 (SMSM200132001)
Main participants
Západočeská univerzita v Plzni / Fakulta aplikovaných věd
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Strukturální vlastnosti grafů a tříd grafů
Annotation in Czech
Výzkum bude soustředěn na studium strukturálních vlastností grafů, náležejících do některých důležitých algoritmicky efektivně rozpoznatelných tříd, zejména do tříd majících vztah k algoritmicky velmi obtížným (NP-úplným) problémům. Důležitost tohoto směru výzkumu spočívá především v tom, že ve vhodně zvolených třídách grafů se mnohé NP-úplné problémy stávají algoritmicky efektivně řešitelnými. Navrhovaný směr výzkumu poskytuje algoritmicky efektivně ověřitelné podmínky pro NP-těžké grafové vlastnosti aparametry. Výsledky tohoto typu jsou často prvními kroky k nalezení efektivních algoritmů pro dané problémy.
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
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
Spolupráce v diskrétní matematice-teorii grafů - systémy hranově disjunktních cest v lokálně souvislých grafech
Solution timeline
Realization period - beginning
Jan 1, 2001
Realization period - end
Jan 1, 2003
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/2004/MSM/MSM4ME/U/N/4:2
Data delivery date
Jun 3, 2008
Finance
Total approved costs
402 thou. CZK
Public financial support
190 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
179 thou. CZK