Shrub-Depth: Capturing Height of Dense Graphs

Robert Ganian, Petr Hlinen\' Y, Jaroslav Nesetril, Jan Obdrz\'alek, Patrice Ossona De Mendez
January 2019
PDF bib Project

Abstract

Full Citation:

Robert Ganian, Petr Hlinen' y, Jaroslav Nesetril, Jan Obdrz'alek, Patrice Ossona de Mendez. Shrub-Depth: Capturing Height of Dense Graphs. Logical Methods in Computer Science, 2019.

Type
Journal Article
Nfpc
Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.