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.

Basic information

Original name

Can dense graphs be "sparse"?

Authors

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

Edition

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

Other information

Language

English

Type of outcome

Konferenční abstrakt

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Netherlands

Confidentiality degree

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

Organization unit

Faculty of Informatics

Keywords in English

shrub-depth; sparsity; MSO model checking

Tags

International impact
Změněno: 29/11/2012 15:23, prof. RNDr. Petr Hliněný, Ph.D.

Links

GAP202/11/0196, research and development project
Name: Třídy dobře strukturovaných kombinatorických objektů, šířkové parametry a návrh efektivních algoritmů
Investor: Czech Science Foundation, Well-structured combinatorial classes, width parameters, and design of efficient algorithms