## L

- E. Boros, V. Gurvich
- Khachiyan and K.Makino, Generating partial and…
- 2000

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)

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