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

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