DP-Complete Problems Derived from Extremal NP-Complete Properties (Q3182925)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | DP-Complete Problems Derived from Extremal NP-Complete Properties |
scientific article |
Statements
DP-Complete Problems Derived from Extremal NP-Complete Properties (English)
0 references
16 October 2009
0 references
DP-complete
0 references
complexity
0 references
extremal problem
0 references
colorability
0 references
implicant
0 references
unfrozen
0 references
