Randomly generated intersecting hypergraphs II.

Tom Bohman Alan M. Frieze Ryan R. Martin Miklós Ruszinkó Clifford D. Smyth

Published in: Random Struct. Algorithms (2007)

Keyphrases

randomly generated
np complete
branch and bound algorithm
boolean functions
phase transition
simplex algorithm
graph theory
constraint problems
hypergraph model
bayesian networks
boolean satisfiability
stochastic local search
sat problem
constraint satisfaction
optimization problems
markov random field
np hard