New challenges in streaming, online, and combinatorial algorithms

Provider

Czech Science Foundation

Programme

Standard projects

Call for proposals

SGA0202400001

Main participants

Univerzita Karlova / Matematicko-fyzikální fakulta

Contest type

VS - Public tender

Contract ID

24-10306S

Project name in Czech

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

Annotation in Czech

Navrhujeme studovat důležité problémy v několika oblastech teorie algoritmů. V proudových algoritmech budeme studovat odhady kvantilů a proudy geometrických dat. V online algoritmech se zaměříme na editovací vzdálenost, rozvrhování s maximalizací počtu dokončených úloh, a dále na tzv. bin packing. Pro celočíselné programování se zaměříme na další zlepšení algoritmických technik pro lineární programy s blokovými maticemi. Konečně pro problémy toku v sítích budeme studovat meze použití kombinatorických algoritmů.

R&D category

ZV - Basic research

OECD FORD - main branch

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

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>)

AF - Documentation, librarianship, work with information<br>BC - Theory and management systems<br>BD - Information theory<br>IN - Informatics

Realization period - beginning

Jan 1, 2024

Realization period - end

Dec 31, 2026

Project status

Z - Beginning multi-year project

Latest support payment

—

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 15, 2024

Total approved costs

14,122 thou. CZK

Public financial support

12,322 thou. CZK

Other public sources

1,800 thou. CZK

Non public and foreign sources

0 thou. CZK