Задачи и инварианты, связанные с бикликами и мультикликами графа

Рассматриваются задачи и инварианты графа, связанные с полными двудольными и полными многодольными подграфами графа. Рассмотрены задачи о покрытиях, разбиениях и упаковках. Дан обзор результатов о сложности задач и алгоритмов их решения. Приведены результаты, отражающие связь инвариантов и матричных параметров. Даны оценки на число максимальных биклик в графе и рассмотрены проблемы генерирования таких биклик.