Электронный архив
Донецкого национального технического университета (г.Донецк)
Electronic archive of Donetsk national technical university (Donetsk)
 

Расширенный поиск
Главная страница
 
Просмотреть
Разделы
и коллекции
По дате
По автору
По заглавию
По тематике
 
Зарегистрированным:
Обновления на e-mail
Мой архив
ресурсов
Редактировать профиль
 
О DSpace

eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 70 >

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.ru/handle/123456789/15499

Название: ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ПОИСКА НЕЗАВИСИМЫХ МНОЖЕСТВ НА ГРАФАХ
Другие названия: Parallel algorithms of search independent sets on graphs
Авторы: Ладыженский, Юрий Валентинович
Куркчи, В.А.
Ladyzhensky, Y.
Koorkchi, V.
Ключевые слова: параллельные алгоритмы
графы
parallel algorithms
graphs
Дата публикации: 2003
Издатель: ДонНТУ
Библиографическое описание: Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,випуск 70, Донецк, ДонНТУ, 2003
Аннотация: In article two parallel heuristic algorithms for search of the greatest independent set are given. The Goldberg-Spencer algorithm is modified. The algorithm created on the basis of greedy heuristics and limited enumeration is considered. Results of testing of both algorithms are given, conclusions about their accuracy are made.
URI: http://ea.donntu.edu.ua/handle/123456789/15499
Располагается в коллекциях:Випуск 70

Файлы этого ресурса:

Файл Описание РазмерФормат
138-145.pdf5.34 MBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.