No label defined (Q4283234)
From MaRDI portal
scientific article; zbMATH DE number 515731
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 515731 |
Statements
21 August 1994
0 references
computational complexity
0 references
linear-time reduction
0 references
NP-complete problems
0 references
satisfiability
0 references
3-colorability
0 references
