Sciweavers

22 search results - page 1 / 5
» iwpec 2009
Sort
View
115
Voted
IWPEC
2009
Springer
15 years 10 months ago
Balanced Hashing, Color Coding and Approximate Counting
Noga Alon, Shai Gutner
89
Voted
IWPEC
2009
Springer
15 years 10 months ago
On Digraph Width Measures in Parameterized Algorithmics
Robert Ganian, Petr Hlinený, Joachim Kneis,...
115
Voted
IWPEC
2009
Springer
15 years 10 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
15 years 10 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