Անվանում:
Constraints and Characterization of Subsets of n-Dimensional Unit Cube
Հեղինակ:
Տեսակ:
Համահեղինակ(ներ):
Gronau Hans-Dietrich ; SahakyanHasmik ; Wagner Peter
Չվերահսկվող բանալի բառեր:
Set system ; hypergraph degree sequence ; degree sequence ; combinatorics
Ամփոփում:
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.
Լեզու:
URL:
լրացուցիչ տեղեկատվություն:
lasl@sci.am ; hsahakyan@sci.am ; gronau@uni-rostock.de ; peter.wagner@uni-rostock.de
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems ; Institut für Mathematik, Universität Rostock
Երկիր:
Տարի:
Ժամանակահատված:
Գիտաժողովի անվանում:
10 th International Conference on Computer Science and Information Technologies CSIT 2015