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 and Computing, 2012.

Suggested BibTeX entry:

@article{bbfk:decomptree12,
    author = {Christoph Blume and H.J. Sander Bruggink and Martin Friedrich and Barbara K{\"o}nig},
    journal = {Journal of Visual Languages and Computing},
    title = {Treewidth, Pathwidth and Cospan Decompositions with Applications to Graph-Accepting Tree Automata},
    year = {2012}
}



PDF (474 kB)
© University of Duisburg-Essen, Theoretical Computer Science group