Weighted Transversals of a Hypergraph

Abstract

We consider a generalization of the notion of transversal to a finite hypergraph, so called weighted transversals. Given a non-negative weight vector assigned to each hyperedge of the input hypergraph, we define a weighted transversal as a minimal vertex set which intersects a collection of hyperedges of sufficiently large total weight. We show that the… (More)

Topics

Cite this paper

@inproceedings{Boros2001WeightedTO, title={Weighted Transversals of a Hypergraph}, author={Endre Boros and Vladimir Gurvich and K. Makino}, year={2001} }