В докладе рассматривается схема параллелизации двух алгоритмов поиска максимальной клики. Эти алгоритмы основаны на сведении данной комбинаторной задачи к двум эквивалентным ей непрерывным задачам. Одна из задач заключается в максимизации квадратичной формы, заданной матрицей смежности графа, а вторая --- задача минимизации квадратичной формы, заданной матрицей смежности дополнительного графа на каноническом симплексе.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 2006, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2006, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:51)