Worst-case time bounds for coloring and satisfiability problems (Q4806606)
From MaRDI portal
scientific article; zbMATH DE number 1910771
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Worst-case time bounds for coloring and satisfiability problems |
scientific article; zbMATH DE number 1910771 |
Statements
Worst-case time bounds for coloring and satisfiability problems (English)
0 references
14 May 2003
0 references
\(k\)-colorability
0 references
NP-complete problems
0 references
