Sciweavers

22 search results - page 1 / 5
» iwpec 2009
Sort
View
73
Voted
IWPEC
2009
Springer
15 years 4 months ago
Balanced Hashing, Color Coding and Approximate Counting
Noga Alon, Shai Gutner
77
Voted
IWPEC
2009
Springer
15 years 4 months ago
Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs
Gregory Gutin, Daniel Karapetyan, Igor Razgon
55
Voted
IWPEC
2009
Springer
15 years 4 months ago
On Digraph Width Measures in Parameterized Algorithmics
Robert Ganian, Petr Hlinený, Joachim Kneis,...
IWPEC
2009
Springer
15 years 4 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 4 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