On the problem of finding approximation of bipatite cliques
Автор: Kuzyurin Nikolay N.
Журнал: Труды Института системного программирования РАН @trudy-isp-ran
Статья в выпуске: 3 т.29, 2017 года.
Бесплатный доступ
In this paper, we consider the problem of finding large hidden clique in random graph and it’s analog for bipartite graphs.
Random graph, large hidden clique, finding complexity
Короткий адрес: https://sciup.org/14916436
IDR: 14916436 | DOI: 10.15514/ISPRAS-2017-29(3)-12
Статья научная
