Алгоритмы поиска n-клики в n-дольном графе.

[ibarri]

Помогите найти описания каких-то разумных алгоритмов поиска n-клики в n-дольном графе (произвольном, число вершин в долях не регламентировано).

Результатом самостоятельного обдумывания стала своеобразная индукция. То есть сначала ищем 2-клики (ребра) в объединении первых двух долей, потом добавляем третью и пытаемся расширить эти клики до 3-кликов и так далее.

Гложет чувство, что изобретаю велосипед. Может быть, сообщество поможет найти литературу или статьи, где описаны алгоритмы решения этой задачи, возможно с обоснованиями из "разумности".
Советы, как правильно самостоятельно искать литературу также приветствуются, ибо я человек в этом неискушенный

[sqribner48]

ibarri

ibarri в сообщении #1256597 писал(а):

Помогите найти описания каких-то разумных алгоритмов поиска n-клики в n-дольном графе (произвольном, число вершин в долях не регламентировано).

Для начала забейте в яндексе или в гугле фразу: алгоритм поиска n-клики в n-дольном графе. Уверяю, по этому поиску там много чего откроется (и диссертация, и вики, и статьи по этой тематике).
Отрывайте, смотрите и следуйте по приведенным там ссылкам.