Generating dual-bounded hypergraphs

@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}
}
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

References

Publications referenced by this paper.
SHOWING 1-10 OF 68 REFERENCES

Similar Papers

Loading similar papers…