Задача о максимальной клике и ее приложения

<div>Мы предложили новый алгоритм для решения задачи о максимальной клике. Данный подход позволяет значительно</div><div>уменьшить вычислительные затраты и размер дерева поиска.&nbsp;</div><div>Кроме того, мы показали, что идея, использованная в нашем алгоритме, может быть успешно&nbsp;</div><div>применена к другим методам ветвей и границ для задачи о максимальной клике. Лучшую производительность по сравнению с другими алгоритмами наш подход имеет на больших тесовых примерах, которые трудно решаемы.&nbsp;</div><div>Мы использовали наш алгоритм для решения задачи сопоставления протеинов.&nbsp;</div><div>Наши результаты по крайней мере сопоставимы с производительностью алгоритма ACF&nbsp;</div><div>и лучше, чем MCS, MAX-SAT и BBMCXRS. Более того, наш алгоритм способен&nbsp;</div><div>(в отличие от BBMCXRS и MAX-SAT алгоритмов) решать большие графы с невысокой плотностью и большим числом вершин.</div>