Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/15499Повний запис метаданих
| Поле DC | Значення | Мова |
|---|---|---|
| dc.contributor.author | Ладыженский, Ю.В. | - |
| dc.contributor.author | Куркчи, В.А. | - |
| dc.contributor.author | Ladyzhensky, Y. | - |
| dc.contributor.author | Koorkchi, V. | - |
| dc.date.accessioned | 2012-10-16T08:02:46Z | - |
| dc.date.available | 2012-10-16T08:02:46Z | - |
| dc.date.issued | 2003 | - |
| dc.identifier.citation | Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,випуск 70, Донецк, ДонНТУ, 2003 | en_US |
| dc.identifier.uri | http://ea.donntu.edu.ua/handle/123456789/15499 | - |
| dc.description.abstract | 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. | en_US |
| dc.publisher | ДонНТУ | en_US |
| dc.subject | параллельные алгоритмы | en_US |
| dc.subject | графы | en_US |
| dc.subject | parallel algorithms | en_US |
| dc.subject | graphs | en_US |
| dc.title | ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ПОИСКА НЕЗАВИСИМЫХ МНОЖЕСТВ НА ГРАФАХ | en_US |
| dc.title.alternative | Parallel algorithms of search independent sets on graphs | en_US |
| dc.type | Article | en_US |
| Розташовується у зібраннях: | Випуск 70 | |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 138-145.pdf | 5,34 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.