Անվանում:

Constraints and Characterization of Subsets of n-Dimensional Unit Cube

Հեղինակ:

Aslanyan Levon

Տեսակ:

Conference

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

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.

Լեզու:

English

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

Երկիր:

Armenia

Տարի:

2015

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

September 28 - October 2

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

10 th International Conference on Computer Science and Information Technologies CSIT 2015

Վայր:

Yerevan

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

oral