Filtry
Zobrazit více
Zobrazit více
Více filtrů
Projekty
Nové kombinatorické algoritmy - rozklady instancí, parametry úloh a jejich efektivní řešení (LH12095)
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...
BA - Obecná matematika
- 2012 - 2015 •
- 1 967 tis. Kč •
- 1 767 tis. Kč •
- MŠMT
Řešení projektu: 1. 3. 2012 - 31. 12. 2015
Uznané náklady
Podpora ze státního rozpočtu (90%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Efektivní aproximační algoritmy a obvodová složitost (GX19-27871X)
Tento projekt bude studovat roli aproximace v oblasti jemné složitosti a parametrizované složitosti a zároveň vytvoří důkladné základy těchto oblastí nalezením důkazových technik schopných dokázat pravdivost klíčových předpokladů používaných v těchto...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2019 - 2024 •
- 49 235 tis. Kč •
- 49 235 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2019 - 30. 6. 2024
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů (GAP202/11/0196)
Je známo, že řada důležitých algoritmických problémů je NP-úplná, a neočekává se, že takovéto problémy by byly řešitelné efektivními algoritmy pro všechny možné vstupy. Jedna z oblastí, která studuje možnosti řešení takových algoritmických problémů, ...
IN - Informatika
- 2011 - 2013 •
- 4 928 tis. Kč •
- 4 928 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2011 - 31. 12. 2013
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Strukturální vlastnosti, parametrizovaná řešitelnost a těžkost v kombinatorických problémech (GA17-00837S)
Pojetí parametrizované složitosti poskytuje garantovaná efektivní řešení některých instancí (definovaných daným parametrem) u problémů, které jsou v celé své obecnosti efektivně neřešitelné. Náš návrh se týká různých otázek náležejících do teoretický...
IN - Informatika
- 2017 - 2019 •
- 4 758 tis. Kč •
- 3 294 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2017 - 31. 12. 2019
Uznané náklady
Podpora ze státního rozpočtu (69%)
Poskytovatel: Grantová agentura České republiky
Mobility ČVUT MSCA-F-CZ-III (EH22_010/0008601)
Úspěšná realizace projektu formou individuálních mezinárodních vědecko-výzkumných pobytů, které podporují profesní růst výzkumných pracovníků, přispěje k přenosu zahraničních zkušeností do výzkumné organizace (ČVUT v Praze) a rozšíření zkušeností ČVU...
Materials engineering
- 2024 - 2026 •
- 10 599 tis. Kč •
- 2 681 tis. Kč •
- MŠMT
Řešení projektu: 1. 5. 2024 - 31. 10. 2026
Uznané náklady
Podpora ze státního rozpočtu (25%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Nové výzvy ve výpočetní socální volbě (GA22-19557S)
Pro návrh algoritmů na řešení těžkých problémů v oblasti výpočetní sociální volby jsou dnes standardem jak parametrizované tak aproximační algoritmy. Kernelizace, jedna z hlavních technik v parametrizované složitosti, je překvapivě málo používána pro...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2022 - 2024 •
- 5 819 tis. Kč •
- 5 819 tis. Kč •
- GA ČR
Řešení projektu: 1. 4. 2022 - 31. 12. 2024
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Mobility ČVUT MSCA-F-CZ-II (EH22_010/0005725)
Úspěšná realizace projektu formou individuálních mezinárodních vědecko-výzkumných pobytů, které podporují profesní růst výzkumných pracovníků, přispěje k přenosu zahraničních zkušeností do výzkumné organizace (ČVUT v Praze) a rozšíření zkušeností ČVU...
Applied mathematics
- 2023 - 2027 •
- 6 092 tis. Kč •
- 1 541 tis. Kč •
- MŠMT
Řešení projektu: 1. 10. 2023 - 28. 2. 2027
Uznané náklady
Podpora ze státního rozpočtu (25%)
Poskytovatel: Ministerstvo školství, mládeže a tělovýchovy
Parametrizované algoritmy a kernelizace v kontextu diskrétní matematiky a logiky (GA14-03501S)
Jeden z možných přístupů ke zdolání zdánlivě nepřekonatelné překážky NP-těžkosti algoritmických problémů nám podává teorie parametrizované složitosti: Vstup těžkého problému je opatřen doplňkovým parametrem - libovolným číslem k, jehož jakákoliv poč...
IN - Informatika
- 2014 - 2016 •
- 4 458 tis. Kč •
- 4 458 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2014 - 31. 12. 2016
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Těsné parametrizované výsledky pro problémy orientované souvislosti (GA17-20065S)
Parametrizovaná nebo multivarietní analýza se v minulých dvou dekádách stala standardním přístupem k (NP-) těžkým problémům. Oproti klasické výpočetní složitosti se zde efektivita algoritmů měří nejen vzhledem k délce vstupu, ale také vzhledem k urče...
IN - Informatika
- 2017 - 2019 •
- 1 986 tis. Kč •
- 1 620 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2017 - 31. 12. 2019
Uznané náklady
Podpora ze státního rozpočtu (82%)
Poskytovatel: Grantová agentura České republiky
- 1 - 9 z 9