Sciweavers

6 search results - page 2 / 2
» Inapproximability of Hypergraph Vertex Cover and Application...
Sort
View
160
Voted
TAMC
2007
Springer
16 years 2 days 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