On the thinness of trees

The study of structural graph width parameters like tree-width, clique-width and rank-width has been ongoing during the last five decades, and their algorithmic use has also been increasing (Cygan et al., 2015). New width parameters continue to be defined, for example, MIM-width in 2012, twin-width...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 365; s. 39 - 60
Hlavní autoři:	Bonomo-Braberman, Flavia, Brandwein, Eric, Gonzalez, Carolina Lucía, Sansone, Agustín
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 15.04.2025
Témata:	Polynomial time algorithm Thinness Trees Trees Thinness Polynomial time algorithm
ISSN:	0166-218X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!