Sciweavers

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