Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width

Dimitrios M. Thilikos, Maria J. Serna, Hans L. Bodlaender. Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width. In D. T. Lee, Shang-Hua Teng, editors, Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings. Volume 1969 of Lecture Notes in Computer Science, pages 192-203, Springer, 2000. [doi]

@inproceedings{ThilikosSB00,
  title = {Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width},
  author = {Dimitrios M. Thilikos and Maria J. Serna and Hans L. Bodlaender},
  year = {2000},
  url = {http://link.springer.de/link/service/series/0558/bibs/1969/19690192.htm},
  researchr = {https://researchr.org/publication/ThilikosSB00},
  cites = {0},
  citedby = {0},
  pages = {192-203},
  booktitle = {Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
  editor = {D. T. Lee and Shang-Hua Teng},
  volume = {1969},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-41255-7},
}