On Randomly Generated Non-Trivially Intersecting Hypergraphs.

Balázs Patkós

Published in: Electron. J. Comb. (2010)

Keyphrases

randomly generated
np complete
branch and bound algorithm
phase transition
boolean functions
graph theory
simplex algorithm
constraint problems
boolean satisfiability
lower bound
hypergraph model
mixed integer