Geometrické reprezentace grafů

Poskytovatel

Grantová agentura České republiky

Program

Mezinárodní projekty

Veřejná soutěž

Mezinárodní projekty 14 (SGA0201900003)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

19-17314J

Název projektu anglicky

Geometric Representations of Graphs

Anotace anglicky

The project is motivated by graph drawing, i.e. representing pairwise interaction between objects that is suitable either for human recognition or for further automated processing. We will study the intersection model and focus on several closely related problems: Partial Representation Extension, Simultaneous Representations, Visibility Representations with Obstacles, H-Topological Intersection Representations. In the area of planar graph we shall explore the maximum crossing number and its consequences in related algorithms. In the direction of graph drawing we shall also explore drawings with low ply.

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

Projekt vedl k několika novým výsledkům o geometrických reprezentacích grafů, které byly publikovány na kvalitních konferencích (např. GD, MFCS) a časopisech (Algorithmica). I když se jednalo o mezinárodní projekt, podíl článků se spoluautory z týmu zahraničního partnera byl velmi nízký. Závěrečná zpráva není příliš pečlivě zpracována. Finanční zdroje byly využity efektivně.

Zahájení řešení

1. 1. 2019

Ukončení řešení

31. 12. 2021

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

12. 5. 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-GC-U

Datum dodání záznamu

29. 6. 2022

Celkové uznané náklady

4 683 tis. Kč

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

3 335 tis. Kč

Ostatní veřejné zdroje financování

1 348 tis. Kč

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

0 tis. Kč