Сборники трудов ИСП РАН


О задаче приближенного нахождения максимальной двудольной клики

Н.Н. Кузюрин (ИСП РАН, Москва, Россия)

Аннотация

Задача о нахождении большой "спрятанной" клики в случайном графе и ее аналог для двудольных графов являются объектами рассмотрения в данной заметке.

Ключевые слова

случайный граф; большая спрятанная клика; сложность нахождения

Издание

Труды Института системного программирования РАН, том 29, вып. 3, 2017, стр. 225-232.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2017-29(3)-12

Полный текст статьи в формате pdf Вернуться к содержанию тома