Highly Influenced

4 Excerpts

@article{Boros2002GeneratingDH, title={Generating dual-bounded hypergraphs}, author={Endre Boros and Khaled M. Elbassioni and Vladimir Gurvich and Leonid Khachiyan}, journal={Optimization Methods and Software}, year={2002}, volume={17}, pages={749-781} }

- Published in Optimization Methods and Software 2002
DOI:10.1080/1055678021000060801

This paper surveys some recent results on the generation of implicitly given hypergraphs and their applications in Boolean and integer programming, data mining, reliability theory, and combinatorics. Given a monotone property π over the subsets of a finite set V , we consider the problem of incrementally generating the family Fπ of all minimal subsets satisfying property π, when π is given by a polynomial-time satisfiability oracle. For a number of interesting monotone properties, the family F… CONTINUE READING