Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа

Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов....

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2011
Автори: Шило, В.П., Рощин, В.А., Градинар, И.П.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Назва видання:Компьютерная математика
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/84618
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В.П. Шило, В.А. Рощин, И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 157-164. — Бібліогр.: 5 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine