Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/jspui/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Просмотреть/Открыть


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