On Randomly Generated Intersecting Hypergraphs.

Tom Bohman Colin Cooper Alan M. Frieze Ryan R. Martin Miklós Ruszinkó

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

Keyphrases

randomly generated
np complete
branch and bound algorithm
boolean functions
graph theory
phase transition
integer programming formulation
simplex algorithm
lower bound
bayesian networks
pairwise
constraint satisfaction
constraint problems
random instances