DocumentCode
3713217
Title
Constraint satisfaction problems on specific subsets of the n-dimensional unit cube
Author
Levon Aslanyan;Hasmik Sahakyan;Hans-Dietrich Gronau;Peter Wagner
Author_Institution
Institute for Informatics and Automation Problems, Yerevan, Armenia
fYear
2015
Firstpage
47
Lastpage
52
Abstract
Characterization of n-cube subsets is considered in terms of variable frequencies (differences) or in terms of hypergraphs - their degree sequences. Characterization under specific constraints is considered - those are the constraints of: upper sets, Sperner sets and random sets. Above the general knowledge about the subset characteristics like variable differences and degree sequences these specific classes are also characterized by sets of their properties - inclusion one into the other, reductions and complexity issues, example series and random descriptions. The issues considered are tightly related to the areas of computer tomography, theory of Boolean functions, (0,1) matrices, hypergraphs, and combinatorial set systems.
Keywords
"Complexity theory","Boolean functions","Optimization","Finite element analysis","Electronic mail","Tomography","Probabilistic logic"
Publisher
ieee
Conference_Titel
Computer Science and Information Technologies (CSIT), 2015
Type
conf
DOI
10.1109/CSITechnol.2015.7358249
Filename
7358249
Link To Document