Treewidth, Pathwidth and Cospan Decompositions with Applications to ...

Reference

Christoph Blume, H.J. Sander Bruggink, Martin Friedrich, and Barbara König. Treewidth, pathwidth and cospan decompositions with applications to graph-accepting tree automata. Journal of Visual Languages & Computing, 24(3):192–206, 2013.

Suggested BibTeX entry:

@article{BBFK13,
    author = {Christoph Blume and H.J. Sander Bruggink and Martin Friedrich and Barbara K{\"o}nig},
    journal = {Journal of Visual Languages \& Computing},
    number = {3},
    pages = {192--206},
    title = {Treewidth, Pathwidth and Cospan Decompositions with Applications to Graph-Accepting Tree Automata},
    volume = {24},
    year = {2013}
}



See dx.doi.org ...Conference version
© University of Duisburg-Essen, Theoretical Computer Science group