Approximating the Treewidth of AT-Free Graphs

Vincent Bouchitté, Ioan Todinca. Approximating the Treewidth of AT-Free Graphs. In Ulrik Brandes, Dorothea Wagner, editors, Graph-Theoretic Concepts in Computer Science, 26th International Workshop, WG 2000, Konstanz, Germany, June 15-17, 2000, Proceedings. Volume 1928 of Lecture Notes in Computer Science, pages 59-70, Springer, 2000. [doi]

@inproceedings{BouchitteT00,
  title = {Approximating the Treewidth of AT-Free Graphs},
  author = {Vincent Bouchitté and Ioan Todinca},
  year = {2000},
  url = {http://link.springer.de/link/service/series/0558/bibs/1928/19280059.htm},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BouchitteT00},
  cites = {0},
  citedby = {0},
  pages = {59-70},
  booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop, WG 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
  editor = {Ulrik Brandes and Dorothea Wagner},
  volume = {1928},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-41183-6},
}