Sciweavers

6 search results - page 2 / 2
» Inapproximability of Hypergraph Vertex Cover and Application...
Sort
View
TAMC
2007
Springer
13 years 11 months ago
Kernelizations for Parameterized Counting Problems
Abstract. Kernelizations are an important tool in designing fixed parameter algorithms for parameterized decision problems. We introduce an analogous notion for counting problems,...
Marc Thurley