Pinar Heggernes, Daniel Lokshtanov, Rodica Mihai, Charis Papadopoulos. Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs. In Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniël Paulusma, editors, Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers. Volume 5344 of Lecture Notes in Computer Science, pages 218-229, 2008. [doi]
@inproceedings{HeggernesLMP08,
title = {Cutwidth of Split Graphs, Threshold Graphs, and Proper Interval Graphs},
author = {Pinar Heggernes and Daniel Lokshtanov and Rodica Mihai and Charis Papadopoulos},
year = {2008},
doi = {10.1007/978-3-540-92248-3_20},
url = {http://dx.doi.org/10.1007/978-3-540-92248-3_20},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/HeggernesLMP08},
cites = {0},
citedby = {0},
pages = {218-229},
booktitle = {Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers},
editor = {Hajo Broersma and Thomas Erlebach and Tom Friedetzky and Daniël Paulusma},
volume = {5344},
series = {Lecture Notes in Computer Science},
isbn = {978-3-540-92247-6},
}