Probabilistic estimates for the generalized maximum satisfiability problem (Q1327226)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Probabilistic estimates for the generalized maximum satisfiability problem |
scientific article; zbMATH DE number 590200
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probabilistic estimates for the generalized maximum satisfiability problem |
scientific article; zbMATH DE number 590200 |
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
