Processing may take a few seconds...

Chapter


Title

A heuristic approach to the treedepth decomposition problem for large graphs

Authors

[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee

Scientific discipline (Law 2.0)

[2.3] Information and communication technology

Year of publication

2021

Chapter type

chapter in monograph / paper

Publication language

english

Keywords
EN
  • treedepth decomposition
  • elimination tree
  • separator
Date of online publication

20.09.2021

Pages (from - to)

169 - 181

DOI

10.1007/978-3-030-86838-3_13

URL

https://link.springer.com/chapter/10.1007/978-3-030-86838-3_13

Book

Graph-Theoretic Concepts in Computer Science : 47th International Workshop, WG 2021, Warsaw, Poland, June 23–25, 2021, Revised Selected Papers

Presented on

47th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2021, 23-25.06.2021, Warszawa, Polska

Points of MNiSW / chapter

20.0

Points of MNiSW / conference (CORE)

140.0