Օբյեկտ

Վերնագիր: On the Hypercube Subset Partitioning Varieties

Հեղինակ:

Sahakyan Hasmik

Տեսակ:

Conference

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

Aslanyan Levon ; Ryazanov Vladimir

Ամփոփում:

In this paper, the problem of a quantitative description of partitions (QDP) of arbitrary m-subsets of the n-dimensional unit cube is considered for a given m, 0 ≤ m ≤ 2 n . A necessary condition for the existence of a given QDP-subset is achieved in terms of minimal and maximal layers that are known by earlier publications. It is shown that QDP are in a correspondence to the upper homogeneous area elements of the n-cube and to the monotone Boolean functions. The NP-hardness of the QDP problem is proved. QDP singular points on different layers of the cube are described.

Հրատարակիչ:

IEEE

Նույնականացուցիչ:

oai:noad.sci.am:136194

DOI:

10.1109/CSITechnol.2019.8895211

Ամսագրի կամ հրապարակման վերնագիր:

2019 Computer Science and Information Technologies (CSIT)

URL:

սեղմել այստեղ՝ կապին հետևելու համար

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems of NAS RA ; Computer Center of Federal Research Center CSC RAS

Երկիր:

Armenia

Տարի:

2019

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

23-27 Sept. 2019

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

2019 Computer Science and Information Technologies (CSIT)

Վայր:

Yerevan, Armenia

Ինդեքսավորում:

WOS

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

May 3, 2021

Մեր գրադարանում է սկսած:

Apr 20, 2021

Օբյեկտի բովանդակության հարվածների քանակ:

2

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149759

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Sahakyan Hasmik, On the Hypercube Subset Partitioning Varieties May 3, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն