Նիւթ

Վերնագիր: Hypergraph Degree Sequence Approximation

Ստեղծողը:

H. A. Sahakyan

Տեսակ:

article

Այլ վերնագիր:

Հիպերգրաֆի աստիճանային հաջորդականության մոտարկում / Հ. Ա. Սահակյան։ Аппроксимация последовательности степеней вершин гиперграфа / А. А. Саакян.

Ծածկոյթ:

26-34

Ամփոփում:

Necessary and sufficient conditions for the existence of a simple hypergraph with the given degree sequence is one of the known open problems in the graph theory domain. The problem has its interpretation in terms of binary matrices. In this paper we achieve the performance assessment of that algorithm applying the random set cover technique.Տրված աստիճանային հաջորդականությամբ պարզ հիպերգրաֆի գոյության անհրաժեշտ և բավարար պայմաններ գտնելու խնդիրը գրաֆների տեսության հայտնի բաց խնդիրներից մեկն է: Խնդիրը ունի իր մեկնաբանումը բինար մատրիցների տերմիններով: Ներկա աշխատանքում տրվում է այդ ալգորիթմի աշխատանքի գնահատականը՝ բազմությունների ծածկույթի մեթոդի կիրառմամբ: Задача нахождения необходимых и достаточных условий существования простого гиперграфа по данной последовательности степеней вершин является известной открытой задачей теории графов. Задача имеет простую интерпретацию в терминах бинарных матриц. В данной статье приводится оценка работы аппроксимационного алгоритма путем привлечения метода покрытия множеств.

Հրատարակիչ:

ՀՀ ԳԱԱ

Ստեղծման ամսաթիւը:

2017-03-31

Ձեւաչափ:

pdf

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

oai:arar.sci.am:46784

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

ՀՀ ԳԱԱ Զեկույցներ = Доклады НАН РА = Reports NAS RA

Հրապարակման ամսաթիւ:

2017

Հատոր:

vol. 117

Համար:

№ 1

ISSN:

0321-1339

Լրացուցիչ տեղեկութիւն:

"ՀՀ ԳԱԱ Զեկույցներ"-ը հիմնադրվել են 1944թ.: Լույս են տեսնում տարին 4 անգամ

Բնօրինակին գտնուելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Նիւթին հաւաքածոները:

Վերջին անգամ ձեւափոխուած է:

Feb 7, 2021

Մեր գրադարանին մէջ է սկսեալ:

Mar 5, 2020

Նիւթին բովանդակութեան հարուածներուն քանակը:

0

Նիւթին բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/52155

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

RDF

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

OAI-PMH

Հրատարակութեան անունը Թուական
Hypergraph Degree Sequence Approximation Feb 7, 2021

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