Faster parameterized algorithm for 3-Hitting Set
Data Structures and Algorithms
2025-01-14 v1
Abstract
In the 3-Hitting Set problem, the input is a hypergraph such that the size of every hyperedge of is at most 3, and an integers , and the goal is to decide whether there is a set of at most vertices such that every hyperedge of contains at least one vertex from . In this paper we give an -time algorithm for 3-Hitting Set.
Cite
@article{arxiv.2501.06452,
title = {Faster parameterized algorithm for 3-Hitting Set},
author = {Dekel Tsur},
journal= {arXiv preprint arXiv:2501.06452},
year = {2025}
}