The Complexity of the Extendibility Problem for Finite Posets (Q4443125)
From MaRDI portal
scientific article; zbMATH DE number 2024403
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Complexity of the Extendibility Problem for Finite Posets |
scientific article; zbMATH DE number 2024403 |
Statements
The Complexity of the Extendibility Problem for Finite Posets (English)
0 references
8 January 2004
0 references
NP-complete
0 references
extendibility problem for posets
0 references
constraint satisfaction problem
0 references
zigzags
0 references
totally symmetric idempotent and near unanimity operations
0 references
