Кузюрин Н.Н., Фомин С.А. - М.: Институт системного программирования
РАН; Факультет Вычислительной математики и кибернетики МГУ, 2010. –
16 слайдов.
Параллельный вероятностный алгоритм Луби – алгоритм нахождения
максимального по включению независимого множества в графе. Для
реализации данного алгоритма требуется полилогарифмическое время «в
среднем».
Параллельный вероятностный алгоритм Луби
Презентация
- формат pdf
- размер 228,21 КБ
- добавлен 06 ноября 2012 г.