Discrete tomography with distinct rows: Relaxation
Hasmik Sahakyan, Levon H. Aslanyan · 2017
In this paper we consider a discrete tomography problem, where a new constraint - the requirement of distinct rows is imposed. We focus on a relaxed version of the problem, where some constant number of repeated rows are allowed; and investigate the complexity of the relaxed problem, as well as obtain several properties/results.