ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ПОИСКА НЕЗАВИСИМЫХ МНОЖЕСТВ НА ГРАФАХ
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ПОИСКА НЕЗАВИСИМЫХ МНОЖЕСТВ НА ГРАФАХ
Parallel algorithms of search independent sets on graphs |
|
| Creator |
Ладыженский, Ю.В.
Куркчи, В.А. Ladyzhensky, Y. Koorkchi, V. |
|
| Subject |
параллельные алгоритмы
графы parallel algorithms graphs |
|
| Description |
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.
|
|
| Date |
2012-10-16T08:02:46Z
2012-10-16T08:02:46Z 2003 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,випуск 70, Донецк, ДонНТУ, 2003
http://ea.donntu.edu.ua/handle/123456789/15499 |
|
| Publisher |
ДонНТУ
|
|