Filtry
Problémy teorie matroidů pro diskrétní optimalizaci (GA24-11098S)
Navrhovaný projekt si klade za cíl rozvinout málo prozkoumanou souvislost mezi teorií matroidů a kombinatorickou optimilizací. Použijeme nástroje teorie matroidů k analýze matic s zvláštní strukturou kružnic, zlepšíme existující alg...
Pure mathematics
- 2024 - 2026 •
- 8 265 tis. Kč •
- 7 390 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2024 - 31. 12. 2026
Uznané náklady
Podpora ze státního rozpočtu (89%)
Poskytovatel: Grantová agentura České republiky
Strukturální vlastnosti a algoritmická složitost diskrétních problémů (GA201/05/0050)
V pozadí mnoha praktických algoritmických problémů stojí struktury diskrétní matematiky, jako je graf nebo obecněji matroid. Jak se však ukazuje, většina již základních diskrétních problémů je "téměř neřešitelná" (NP-těžká) ve své obecné for...
BA - Obecná matematika
- 2005 - 2007 •
- 472 tis. Kč •
- 453 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2005 - 31. 12. 2007
Uznané náklady
Podpora ze státního rozpočtu (96%)
Poskytovatel: Grantová agentura České republiky
Barevnost a toky v grafech strukturální aspekty a aplikace (GA201/09/0197)
Cílem projektu je prohloubit současnou úroveň znalostí o obyčejných, seznamových, cirkulárních a zlomkových obarveních a tocích v grafech, speciálně v grafech vnořených na plochy, o struktuře cyklů v grafech a matroidech, a o algoritmických ...
BA - Obecná matematika
- 2009 - 2011 •
- 3 064 tis. Kč •
- 3 064 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2009 - 31. 12. 2011
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Entropické funkce a polymatroidy (IAA1075801)
matroidů a polymatroidů. Očekávané výsledky mají použití v oblasti pravděpodobnostního...
BA - Obecná matematika
- 1998 - 1999 •
- 1 688 tis. Kč •
- 374 tis. Kč •
- AV ČR
Řešení projektu: 1. 1. 1998 - 1. 1. 1999
Uznané náklady
Podpora ze státního rozpočtu (22%)
Poskytovatel: Akademie věd České republiky
Kombinatorické struktury, spojitá matematika a jejich vliv na návrh efektivních algoritmů (GA25-16847S)
2. Zakázané podstruktury v grafech a matroidech 3. Kombinatorické dekompozice...
Pure mathematics
- 2025 - 2027 •
- 9 753 tis. Kč •
- 9 327 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2025 - 31. 12. 2027
Uznané náklady
Podpora ze státního rozpočtu (96%)
Poskytovatel: Grantová agentura České republiky
Vysoce strukturované distribuce v umělé inteligenci, kryptografii a kombinatorice (IAA1075104)
pravděpodobnosti, statistiky, kombinatoriky (teorie grafů, matroidů a polymatroidů...
BA - Obecná matematika
- 2001 - 2005 •
- 3 620 tis. Kč •
- 1 340 tis. Kč •
- AV ČR
Řešení projektu: 1. 1. 2001 - 1. 1. 2005
Uznané náklady
Podpora ze státního rozpočtu (37%)
Poskytovatel: Akademie věd České republiky
Využití strukturálních a "šířkových" parametrů v kombinatorice a algoritmické složitosti (GA201/08/0308)
Mnoho praktických algoritmických otázek má jádro založené na kombinatorických strukturách jako jsou grafy, orientované grafy či matroidy. Ačkoliv je typické, že na většinu těchto problémů nemáme žádná obecná efektivní algoritmická řešení, ča...
BA - Obecná matematika
- 2008 - 2010 •
- 946 tis. Kč •
- 946 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2008 - 31. 12. 2010
Uznané náklady
Podpora ze státního rozpočtu (100%)
Poskytovatel: Grantová agentura České republiky
Toky, cykly, plochy a polynomy (GA25-16627S)
Toky v grafech a duální pojem tenze prostupují kombinatorikou, nejen proto, že jejich definici lze rozšířit z grafů na jiné kombinatorické struktury jako jsou matroidy a grafy na plochách, a kvůli jejich aplikacím, např. v optimalizaci a fyz...
Pure mathematics
- 2025 - 2027 •
- 12 500 tis. Kč •
- 11 420 tis. Kč •
- GA ČR
Řešení projektu: 1. 1. 2025 - 31. 12. 2027
Uznané náklady
Podpora ze státního rozpočtu (91%)
Poskytovatel: Grantová agentura České republiky
- 1 - 8 z 8