Title:
Constraints and Characterization of Subsets of n-Dimensional Unit Cube
Author:
Type:
Co-author(s) :
Gronau Hans-Dietrich ; SahakyanHasmik ; Wagner Peter
Uncontrolled Keywords:
Set system ; hypergraph degree sequence ; degree sequence ; combinatorics
Abstract:
Characterization of n-cube subsets is considered in terms of variable frequencies (differences) or in terms of hypergraphs – the degree sequences. Characterization under the specific constraints is considered – those are the upper sets, Sperner sets and random sets. Above the general knowledge about the subset characteristics these specific classes are characterized by a set of properties – inclusion one into the other, reductions and complexity issues, example series and random descriptions.
Language:
URL:
Additional Information:
lasl@sci.am ; hsahakyan@sci.am ; gronau@uni-rostock.de ; peter.wagner@uni-rostock.de
Affiliation:
Institute for Informatics and Automation Problems ; Institut für Mathematik, Universität Rostock
Country:
Year:
Time period:
Conference title:
10 th International Conference on Computer Science and Information Technologies CSIT 2015