collaborators

1 paper

cs.CC2008

Linear Kernelizations for Restricted 3-Hitting Set Problems

Xuan Cai

The 3-\textsc{Hitting Set} problem is also called the \textsc{Vertex Cover} problem on 3-uniform hypergraphs. In this paper, we address kernelizations of the \textsc{Vertex Cover}…