Algoritmické, strukturální a složitostní aspekty geometrických a dalších konfigurací

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 22 (SGA0201800001)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

18-19158S

Název projektu anglicky

Algorithmic, structural and complexity aspects of geometric and other configurations

Anotace anglicky

Configurations of points, of lines and of other geometric objects in the plane, and graphs drawn in the plane belong to the basic structures of computer visualization. In our research we will focus on some algorithmic, structural and complexity questions on basic combinatorial and convex properties of graph drawings in the plane and of other planar and related configurations. Areas of our interest include graph drawings, crossing numbers, Erdös-Szekeres theorem, extremal questions for selected types of configurations. We expect to find full or partial solution to some important open 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

Hodnocení poskytovatelem

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

Výsledky projektu zcela naplňují stanovené cíle, což dokládá značné množství výsledných publikací afiliovaných s projektem. V rámci projektu se povedlo významně zapojit juniorské výzkumníky a studenty. Projekt byl tedy dle mého názoru úspěšně splněn.

Zahájení řešení

1. 1. 2018

Ukončení řešení

31. 12. 2021

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

1. 4. 2021

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

CEP22-GA0-GA-U

Datum dodání záznamu

29. 6. 2022

Celkové uznané náklady

4 846 tis. Kč

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

3 657 tis. Kč

Ostatní veřejné zdroje financování

1 184 tis. Kč

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

0 tis. Kč