Անվանում:

Isoperimetric problems in discrete spaces

Հեղինակ:

Aslanyan Levon

Տեսակ:

Article

Չվերահսկվող բանալի բառեր:

Data structures ; discrete optimization ; isoperimetry

Ամփոփում:

A substantial survey of results, obtained around the discrete isoperimetry problems, is presented in Harper’s book of 2004. But a number of important results remain not reflected. These basic results, obtained in period 1980-90, and a number of new results obtained recently are included in this text. Results are presented in terms of geometry of multidimensional unit cube. And of course the considered in this paper issue concerns the vertex-isoperimetry paradigm vs. to the edge-isoperimetry version that is also a research topic in this area. The edge-isoperimetry counterpart of these topics will be surveyed in a separate publication.

Հրատարակիչ:

ITHEA

Հրատարակման ամսաթիվ:

2018

ISSN:

1314-6416

Լեզու:

English

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

Information Models and Analyses

Հատոր:

7

Համար:

1

URL:


լրացուցիչ տեղեկատվություն:

lasl@sci.am

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

Institute for Informatics and Automation Problems

Երկիր:

Armenia

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

Other ; Другие