Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem (Q5458907)
From MaRDI portal
scientific article; zbMATH DE number 5267374
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem |
scientific article; zbMATH DE number 5267374 |
Statements
Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem (English)
0 references
24 April 2008
0 references
discrete tomography
0 references
polynomial-time reduction
0 references
NP-complete problem
0 references
