Treewidth, Pathwidth and Cospan Decompositions


Christoph Blume, H.J. Sander Bruggink, Martin Friedrich, and Barbara König. Treewidth, pathwidth and cospan decompositions. In Proceedings of GT-VMT 2011, Electronic Communications of the EASST, 2011.

Suggested BibTeX entry:

    author = {Christoph Blume and H.J. Sander Bruggink and Martin Friedrich and Barbara K{\"o}nig},
    booktitle = {Proceedings of GT-VMT 2011},
    series = {Electronic Communications of the EASST},
    title = {Treewidth, Pathwidth and Cospan Decompositions},
    year = {2011}

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