Sciweavers

22 search results - page 1 / 5
» iwpec 2009
Sort
View
IWPEC
2009
Springer
13 years 11 months ago
On Digraph Width Measures in Parameterized Algorithmics
Robert Ganian, Petr Hlinený, Joachim Kneis,...
IWPEC
2009
Springer
13 years 11 months ago
An Exponential Time 2-Approximation Algorithm for Bandwidth
The bandwidth of a graph G on n vertices is the minimum b such that the vertices of G can be labeled from 1 to n such that the labels of every pair of adjacent vertices differ by ...
Martin Fürer, Serge Gaspers, Shiva Prasad Kas...
IWPEC
2009
Springer
13 years 11 months ago
Partitioning into Sets of Bounded Cardinality
Abstract. We show that the partitions of an n-element set into k members of a given set family can be counted in time O((2− )n ), where > 0 depends only on the maximum size am...
Mikko Koivisto