a 2012

Can dense graphs be "sparse"?

GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Jaroslav NEŠETŘIL, Patrice OSSONA DE MENDEZ et. al.

Základní údaje

Originální název

Can dense graphs be "sparse"?

Autoři

GANIAN, Robert, Petr HLINĚNÝ, Jan OBDRŽÁLEK, Jaroslav NEŠETŘIL, Patrice OSSONA DE MENDEZ a Reshma RAMADURAI

Vydání

Third Workshop on Graphs and Matroids; Maastricht, The Netherlands, 2012

Další údaje

Jazyk

angličtina

Typ výsledku

Konferenční abstrakt

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Nizozemské království

Utajení

není předmětem státního či obchodního tajemství

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

shrub-depth; sparsity; MSO model checking

Příznaky

Mezinárodní význam
Změněno: 29. 11. 2012 15:23, prof. RNDr. Petr Hliněný, Ph.D.

Návaznosti

GAP202/11/0196, projekt VaV
Název: Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů
Investor: Grantová agentura ČR, Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů