Monotone Boolean dualization is in co-NP\([\log^{2}n]\). (Q1853168)
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: Monotone Boolean dualization is in co-NP\([\log^{2}n]\). |
scientific article; zbMATH DE number 1856498
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Monotone Boolean dualization is in co-NP\([\log^{2}n]\). |
scientific article; zbMATH DE number 1856498 |
Statements
Monotone Boolean dualization is in co-NP\([\log^{2}n]\). (English)
0 references
21 January 2003
0 references
Algorithms
0 references
Computational complexity
0 references
Monotone DNF duality
0 references
Transversal hypergraph
0 references
0 references
0.8382155
0 references
0.83349496
0 references
0.8317628
0 references
0.8251319
0 references
