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 :
بازگشت