Nové výzvy proudových, online a kombinatorických algoritmů

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

SGA0202400001

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

24-10306S

Název projektu anglicky

New challenges in streaming, online, and combinatorial algorithms

Anotace anglicky

We propose to study important problems in several areas of theory of algorithms. In streaming algorithms we focus on quantile estimation and on streams of geometric data. In online algorithms we focus on edit distance, throughput scheduling and bin packing. For integer programming we focus on strengthening techniques for block-structured matrices such as proximity scaling. Finally, we propose to study the power of combinatorial algorithms for network flow problems.

Kategorie VaV

ZV - Základní výzkum

OECD FORD - hlavní obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

OECD FORD - vedlejší obor

—

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

Zahájení řešení

1. 1. 2024

Ukončení řešení

31. 12. 2026

Poslední stav řešení

Z - Začínající víceletý projekt

Poslední uvolnění podpory

—

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

CEP24-GA0-GA-R

Datum dodání záznamu

15. 2. 2024

Celkové uznané náklady

14 122 tis. Kč

Výše podpory ze státního rozpočtu

12 322 tis. Kč

Ostatní veřejné zdroje financování

1 800 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč