On Linear CNF Formulas (Q5756579)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5187238
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Linear CNF Formulas |
scientific article; zbMATH DE number 5187238 |
Statements
On Linear CNF Formulas (English)
0 references
4 September 2007
0 references
linear CNF formula
0 references
satisfiability
0 references
edge colouring
0 references
NP-completeness
0 references
linear hypergraph
0 references
Latin square
0 references
0.9194773435592652
0 references
0.875397801399231
0 references
0.8672347664833069
0 references
0.862746000289917
0 references
0.8380448818206787
0 references
