Probabilistic estimates for the generalized maximum satisfiability problem

DOI10.1016/0166-218X(94)90206-2zbMath0804.05063MaRDI QIDQ1327226

Maurice Cochand

Publication date: 15 June 1994

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

maximum satisfiability problemrandom hypergraphGMAXSAT

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fixed point operator for the generalised maximum satisfiability problem
• Algorithms for the maximum satisfiability problem
• Probabilistic asymptotic properties of some combinatorial optimization problems

This page was built for publication: Probabilistic estimates for the generalized maximum satisfiability problem