Kreslení grafů a jejich geometrické reprezentace

Poskytovatel

Grantová agentura České republiky

Program

Eurocores

Veřejná soutěž

Eurocores 28 (SGA02011GA2EU)

Hlavní účastníci

—

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

GIG-11-E023

Název projektu anglicky

Graph Drawings and Representations

Anotace anglicky

The main goal of this CRP is to foster collaborative research in the areas of graph drawing and geometric representations of graphs. By coordinating and unifying the efforts of top European research groups to attack basic and notoriously difficult open problems in the area. We propose to attack well known hard problems both from structural and algorithmic points of view. The research will be concentrated around planarity issues (properties of planar graphs, constrained drawings of planar graphs such asec-constraints or clustered planarity, simultaneous embeddings, planar slope number, and angular schematization), will go beyond planarity (quasi-planar graphs, properties of geometric graphs, crossing number of graphs) and explore geometric representations of graphs (intersection and contact representations by geometric objects, recognition of such graphs, their combinatorial and algorithmic properties, and representability of planar graphs). Given the dynamics of the field we expect to encounter and identify new frontiers and new research directions.

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

BA - Obecná matematika

CEP - vedlejší obor

IN - Informatika

CEP - další vedlejší obor

—

OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

10101 - Pure mathematics<br>10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Hodnocení poskytovatelem

V - Vynikající výsledky projektu (s mezinárodním významem atd.)

Zhodnocení výsledků projektu

V rámci projektu bylo dosaženo nových výsledků na světové úrovni v oblasti teorie grafů. Řešitelům se podařilo úspěšně vyřešit několik otevřených problémů, které byly zmíněné v návrhu projektu. Úspěšné řešení projektu je také doloženo velmi vysokým počt?

Zahájení řešení

1. 1. 2011

Ukončení řešení

31. 12. 2013

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

12. 6. 2013

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

CEP14-GA0-GE-U/01:1

Datum dodání záznamu

27. 6. 2014

Celkové uznané náklady

11 595 tis. Kč

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

11 595 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč