Probabilistic estimates for the generalized maximum satisfiability problem (Q1327226)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probabilistic estimates for the generalized maximum satisfiability problem |
scientific article |
Statements
Probabilistic estimates for the generalized maximum satisfiability problem (English)
0 references
15 June 1994
0 references
As a random instance of the generalized maximum satisfiability problem (GMAXSAT), the author studies certain properties of a random binomial partite hypergraph. The methodology used is that of the first and second moment method. Numerical data are also supplied.
0 references
random hypergraph
0 references
GMAXSAT
0 references
maximum satisfiability problem
0 references
