Անվանում:
Discrete Tomography with Distinct Rows: Relaxation
Հեղինակ:
Տեսակ:
Համահեղինակ(ներ):
Չվերահսկվող բանալի բառեր:
Discrete tomography ; binary matrices ; different rows ; relaxation
Ամփոփում:
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.
Լեզու:
URL:
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems
Երկիր:
Տարի:
Ժամանակահատված:
Գիտաժողովի անվանում:
11th International Conference on Computer Science and Information Technologies CSIT 2017