Title:
Discrete Tomography with Distinct Rows: Relaxation
Author:
Type:
Co-author(s) :
Uncontrolled Keywords:
Discrete tomography ; binary matrices ; different rows ; relaxation
Abstract:
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.
Language:
URL:
Affiliation:
Institute for Informatics and Automation Problems
Country:
Year:
Time period:
Conference title:
11th International Conference on Computer Science and Information Technologies CSIT 2017