Sciweavers

IWOCA
2009
Springer
152views Algorithms» more  IWOCA 2009»
14 years 7 months ago
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
Robert Ganian, Petr Hlinený