Անվանում:

Discrete Tomography with Distinct Rows: Relaxation

Հեղինակ:

Sahakyan Hasmik

Տեսակ:

Conference

Համահեղինակ(ներ):

Aslanyan Levon

Չվերահսկվող բանալի բառեր:

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.

Լեզու:

English

URL:


Կազմակերպության անվանում:

Institute for Informatics and Automation Problems

Երկիր:

Armenia

Տարի:

2017

Ժամանակահատված:

September25-29

Գիտաժողովի անվանում:

11th International Conference on Computer Science and Information Technologies CSIT 2017

Վայր:

Yerevan

Մասնակցության տեսակը:

oral