Օբյեկտ

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

Ամփոփում:

Տրված աստիճանային հաջորդականությամբ պարզ հիպերգրաֆի գոյության անհրաժեշտ և բավարար պայմաններ գտնելու խնդիրը գրաֆների տեսության հայտնի բաց խնդիրներից մեկն է: Խնդիրը ունի իր մեկնաբանումը բինար մատրիցների տերմիններով: Նախորդող աշխատանքներում հետազոտվել են տրված սահմանափակումներով մատրիցների գոյության / կառուցման հարցերը և կառուցվել է ապրոքսիմացիոն ալգորիթմ: Ներկա աշխատանքում տրվում է այդ ալգորիթմի աշխատանքի գնահատականը՝ բազմությունների ծածկույթի մեթոդի կիրառմամբ:
; Задача нахождения необходимых и достаточных условий существования простого гиперграфа по данной последовательности степеней вершин является известной открытой задачей теории графов. Задача имеет простую интерпретацию в терминах бинарных матриц. В предыдущих работах были исследованы задачи существования и построения бинарных матриц с данными ограничениями и построен аппроксимационный алгоритм. В данной статье приводится оценка работы аппроксимационного алгоритма путем привлечения метода покрытия множеств.

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

oai:noad.sci.am:135843

Լեզու:

Անգլերեն

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

ՀՀ ԳԱԱ Զեկույցներ

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

Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ

Երկիր:

Հայաստան

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

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

Mar 3, 2021

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

Jul 21, 2020

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

4

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

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

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

RDF

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

OAI-PMH

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