Reprezentace grafů

Poskytovatel

Grantová agentura České republiky

Program

Postdoktorandské granty

Veřejná soutěž

Postdoktorandské granty 12 (SGA02012GA1PD)

Hlavní účastníci

—

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

P201-12-P288

Název projektu anglicky

Graph representations

Anotace anglicky

A graph representation is a correspondence between the vertices of a graph and a family of sets of a given kind such that the information about the sets allows us to retrieve the structure of the graph. The vertices of the extensively investigated interval graphs, for instance, can be represented by intervals on the real line in such a way that two intervals intersect if and only if the corresponding vertices are adjacent. Graph representations have many applications in computer science and operations research, and are an important and well-researched topic nowadays. The objective of this project is to broaden the repertoire of techniques used in the area of graph representations and in combinatorics at large, as well as to solve several specific problems. These problems concern variations of product dimension, double competition number, several versions of intersection representations, and a related graph coloring problem. Some of these problems are the object of my active collaboration with foreigninstitutions, and we already have some partial results regarding them.

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

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

Zhodnocení výsledků projektu

Přestože se řešitelka výrazně odchýlila od původních cílů stanovených v návrhu projektu, jsou dosažené výsledky hodnotným příspěvkem k zajímavým otázkám souvisejícím s reprezentacemi grafů a jsou v souladu se záměrem projektu. Výstupem projektu jsou 2 p?

Zahájení řešení

1. 1. 2012

Ukončení řešení

31. 12. 2015

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

10. 4. 2015

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

CEP16-GA0-GP-U/01:1

Datum dodání záznamu

6. 5. 2016

Celkové uznané náklady

1 309 tis. Kč

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

1 309 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč