@misc{Sahakyan_Hasmik_Hypergraph,
 author={Sahakyan Hasmik and Саакян Асмик},
 howpublished={online},
 language={English},
 abstract={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. Existence/construction issues of related matrices with the given parameters/constraints were investigated and an approximation algorithm is constructed in earlier works. In this paper we achieve the performance assessment of that algorithm applying the random set cover technique.},
 abstract={Задача нахождения необходимых и достаточных условий существования простого гиперграфа по данной последовательности степеней вершин является известной открытой задачей теории графов. Задача имеет простую интерпретацию в терминах бинарных матриц. В предыдущих работах были исследованы задачи существования и построения бинарных матриц с данными ограничениями и построен аппроксимационный алгоритм. В данной статье приводится оценка работы аппроксимационного алгоритма путем привлечения метода покрытия множеств.},
 title={Hypergraph Degree Sequence Approximation},
 title={Аппроксимация последовательности степенейвершин гиперграфа},
 type={Article},
}