Sciweavers

2 search results - page 1 / 1
» Approximating clique-width and branch-width
Sort
View
TAMC
2010
Springer
13 years 3 months ago
Exploiting Restricted Linear Structure to Cope with the Hardness of Clique-Width
Clique-width is an important graph parameter whose computation is NP-hard. In fact we do not know of any other algorithm than brute force for the exact computation of clique-width...
Pinar Heggernes, Daniel Meister, Udi Rotics