Algorithmic Efficiency via Instance-Optimal Understanding (AEIOU)
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
JUNIOR STAR
Veřejná soutěž
SGA0202600003
Hlavní účastníci
Univerzita Karlova / Matematicko-fyzikální fakulta
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
26-23599M
Alternativní jazyk
Název projektu anglicky
Algorithmic Efficiency via Instance-Optimal Understanding (AEIOU)
Anotace anglicky
Our research focuses on instance optimality, a framework that extends classical worst-case and parameterized complexity by guaranteeing nearly optimal performance on every input. We aim to develop algorithms and data structures that achieve instance-optimal performance for fundamental problems in ordering, sampling, sublinear, and distributed algorithms. Recent results have shown that this approach provides a valuable perspective for addressing problems in theoretical computer science. By refining and generalizing the notion of instance optimality, we hope to create a broadly applicable framework that advances both theoretical understanding and practical applications.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10102 - Applied mathematics
OECD FORD - vedlejší obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
AF - Dokumentace, knihovnictví, práce s informacemi<br>BC - Teorie a systémy řízení<br>BD - Teorie informace<br>IN - Informatika
Termíny řešení
Zahájení řešení
1. 1. 2026
Ukončení řešení
31. 12. 2030
Poslední stav řešení
Z - Začínající víceletý projekt
Poslední uvolnění podpory
—
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP26-GA0-GM-R
Datum dodání záznamu
27. 4. 2026
Finance
Celkové uznané náklady
23 265 tis. Kč
Výše podpory ze státního rozpočtu
23 265 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč