Автор(ы): Кочкаров А. А. (ИПУ РАН, Лаборатория 20) НЕАКТУАЛЬНАЯ ЗАПИСЬКочкаров Р. А. (ИПУ РАН, Лаборатория 20) НЕАКТУАЛЬНАЯ ЗАПИСЬАвтор(ов): 2 Параметры публикацииТип публикации: ДокладНазвание: Оптимизационные задачи на масштабно-инвариантных графах большой размерности и параллельные алгоритмы поиска их решенийНаименование конференции: 7-я Международная конференция «Идентификация систем и задачи управления» (SICPRO'2008, Москва)Город: МоскваИздательство: ИПУ РАНГод издания: 2007Страницы: С.1009-1020 АннотацияРабота посвящена параллельным алгоритмам решения оптимизационных задач на масштабно-инвариантных графах: поиска остовного дерева минимального веса, совершенного паросочетания и кратчайшего пути между двумя вершинами. Распараллеливание проводиться благодаря свойству структурного самоподобия масштабно-инвариантных графов. Библиографическая ссылка: Кочкаров А.А., Кочкаров Р.А. Оптимизационные задачи на масштабно-инвариантных графах большой размерности и параллельные алгоритмы поиска их решений / . М.: ИПУ РАН, 2007. С. С.1009-1020.