Article ID Journal Published Year Pages File Type
523641 Journal of Visual Languages & Computing 2013 15 Pages PDF
Abstract
► We outline how pathwidth and treewidth are related to cospan decompositions. ► We define several width measures and show that they all coincide. ► In addition we give an application to graph automata. ► We illustrate our results with several examples.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computer Science Applications
Preview
Treewidth, pathwidth and cospan decompositions with applications to graph-accepting tree automata
Authors
, , , ,