Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width.

Bruno Courcelle, Johann A. Makowsky, Udi Rotics

Browse the full WG paper archive.