Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/14821| Назва: | ПРОЦЕССОР ДЛЯ РЕШЕНИЯ ЗАДАЧИ О МАКСИМАЛЬНОМ НЕЗАВИСИМОМ МНОЖЕСТВЕ ВЕРШИН ГРАФА |
| Інші назви: | The processing unit for the maximal independent set problem |
| Автори: | Ладыженский, Ю.В. Куркчи, В.А. Ladyzhensky, K. Kourktchi, V. |
| Ключові слова: | polynomial algorithm graph processing процессор вершина графа |
| Дата публікації: | 2007 |
| Видавництво: | ДонНТУ |
| Бібліографічний опис: | Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 13(121) — Донецьк: ДонНТУ, 2007 |
| Опис: | A new processing unit is provided which search for maximal independent set of the given graph using the polynomial algorithm. A simulation model of processing unit is described. The results of simulatinn of processing unit are. discussed |
| URI (Уніфікований ідентифікатор ресурсу): | http://ea.donntu.edu.ua/handle/123456789/14821 |
| Розташовується у зібраннях: | Випуск 13(121) |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 140-144.pdf | 3,43 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.