New combinatorial algorithms - decompositions, parameterization, efficient solutions
Public support
Provider
Ministry of Education, Youth and Sports
Programme
KONTAKT II
Call for proposals
KONTAKT II 2 (SMSM2012LH2)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
MSMT-6805/2013-311
Alternative language
Project name in Czech
Nové kombinatorické algoritmy - rozklady instancí, parametry úloh a jejich efektivní řešení
Annotation in Czech
Cílem projektu je řada matematických poznatků, zejména tvrzení o složitosti problému, strukturálních vět o matematických objektech, návrhy příslušných algoritmů a jejich experimentální implementace. Matematické poznatky budou publikované formou článků vmezinárodních impaktovaných časopisech a představené na mezinárodních výběrových konferencích.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
IN - Informatics
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>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
In the realm of research project NewAlgo - New combinatorial algorithms, organized by Charles University in Prague, University of Oregon in Eugene and Gorgia Institute of Technology in Atlanta the research get new theoretical results from the field of combinatorial optimization, e.g.about graph colorings or about hamiltonian paths in graphs.
Solution timeline
Realization period - beginning
Mar 1, 2012
Realization period - end
Dec 31, 2015
Project status
U - Finished project
Latest support payment
Feb 27, 2015
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
CEP16-MSM-LH-U/01:1
Data delivery date
Oct 9, 2017
Finance
Total approved costs
1,967 thou. CZK
Public financial support
1,767 thou. CZK
Other public sources
200 thou. CZK
Non public and foreign sources
0 thou. CZK