On the Treewidth and Pathwidth of Biconvex Bipartite Graphs

Sheng-Lung Peng, Yi-Chuan Yang. On the Treewidth and Pathwidth of Biconvex Bipartite Graphs. In Jin-yi Cai, S. Barry Cooper, Hong Zhu, editors, Theory and Applications of Models of Computation, 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings. Volume 4484 of Lecture Notes in Computer Science, pages 244-255, Springer, 2007. [doi]

@inproceedings{PengY07:4,
  title = {On the Treewidth and Pathwidth of Biconvex Bipartite Graphs},
  author = {Sheng-Lung Peng and Yi-Chuan Yang},
  year = {2007},
  doi = {10.1007/978-3-540-72504-6_22},
  url = {http://dx.doi.org/10.1007/978-3-540-72504-6_22},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/PengY07%3A4},
  cites = {0},
  citedby = {0},
  pages = {244-255},
  booktitle = {Theory and Applications of Models of Computation, 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings},
  editor = {Jin-yi Cai and S. Barry Cooper and Hong Zhu},
  volume = {4484},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-72503-9},
}