We show that there exists a linear time algorithm for decidingwhether a graph of bounded tree-width has clique-width k for some fixed integer k.
CITATION STYLE
Espelage, W., Gurski, F., & Wanke, E. (2001). Deciding clique-width for graphs of bounded tree-width (Extended abstract). In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2125, pp. 87–98). Springer Verlag. https://doi.org/10.1007/3-540-44634-6_9
Mendeley helps you to discover research relevant for your work.