Shrub-Depth: Capturing Height of Dense Graphs

Ganian, Robert; Hlinený, Petr; Nesetril, Jaroslav; Obdrzálek, Jan; Mendez, Patrice Ossona de

by Robert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de Mendez

Reference:

Shrub-Depth: Capturing Height of Dense GraphsRobert Ganian, Petr Hlinený, Jaroslav Nesetril, Jan Obdrzálek, Patrice Ossona de MendezLogical Methods in Computer Science, 2019.

Bibtex Entry:

@article{GanianHlinenyNOO19,
   author = {Robert Ganian and Petr Hlinen\' y and Jaroslav Nesetril and Jan Obdrz\'alek and Patrice Ossona de Mendez},
   title = {Shrub-Depth: Capturing Height of Dense Graphs},
   journal = {Logical Methods in Computer Science},
   year = {2019},
   url = {https://arxiv.org/abs/1707.00359},
   keywords  = {nfpc}
}