Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem.

Andrea Frosini Christophe Picouleau Simone Rinaldi

Published in: DGCI (2008)

Keyphrases

binary matrices
np hard
discrete tomography
binary matrix
np hardness
lower bound
special case
linear programming
rows and columns
optimal solution
worst case
approximation algorithms
linear program
sensitivity analysis