Sciweavers

IWOCA
2009
Springer
123views Algorithms» more  IWOCA 2009»
14 years 6 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