Sciweavers

IWOCA
2009
Springer
123views Algorithms» more  IWOCA 2009»
13 years 12 months ago
Computability of Width of Submodular Partition Functions
The notion of submodular partition functions generalizes many of well-known tree decompositions of graphs. For fixed k, there are polynomial-time algorithms to determine whether ...
Petr Skoda