Principles of combinatorial generation
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
SGA0202200004
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
22-15272S
Alternative language
Project name in Czech
Principy kombinatorického generování
Annotation in Czech
Generování kombinatorických objektů je základní algoritmickou úlohou s širokou řadou praktických aplikací. Tato úloha vede k definici tzv. flip grafů, jež mají za vrcholy generované objekty a hrany spojují objekty, jež se od sebe málo odlišují. Cílem tohoto projektu je (1) rozvinout a rozšířit teoretické základy pro kombinatorické generování se zaměřením na algoritmy a kombinatoriku, (2) zkoumat strukturální vlastnosti příslušných flip grafů, které vedou k několika dlouhodobě otevřeným problémům, (3) naimplementovat nové algoritmy pro generování a zpřístupnit je na serveru kombinatorických objektů (Combinatorial Object Server).
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
10102 - Applied mathematics
OECD FORD - secondary branch
—
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
BD - Information theory
Solution timeline
Realization period - beginning
Jan 1, 2022
Realization period - end
Dec 31, 2024
Project status
K - Ending multi-year project
Latest support payment
Mar 2, 2023
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
CEP24-GA0-GA-R
Data delivery date
Feb 19, 2024
Finance
Total approved costs
6,795 thou. CZK
Public financial support
6,552 thou. CZK
Other public sources
243 thou. CZK
Non public and foreign sources
0 thou. CZK