ПРОЦЕССОР ДЛЯ РЕШЕНИЯ ЗАДАЧИ О МАКСИМАЛЬНОМ НЕЗАВИСИМОМ МНОЖЕСТВЕ ВЕРШИН ГРАФА
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
ПРОЦЕССОР ДЛЯ РЕШЕНИЯ ЗАДАЧИ О МАКСИМАЛЬНОМ НЕЗАВИСИМОМ МНОЖЕСТВЕ ВЕРШИН ГРАФА
The processing unit for the maximal independent set problem |
|
| Creator |
Ладыженский, Ю.В.
Куркчи, В.А. Ladyzhensky, K. Kourktchi, V. |
|
| Subject |
polynomial algorithm
graph processing процессор вершина графа |
|
| Description |
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
|
|
| Date |
2012-09-12T07:16:40Z
2012-09-12T07:16:40Z 2007 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 13(121) — Донецьк: ДонНТУ, 2007
http://ea.donntu.edu.ua/handle/123456789/14821 |
|
| Publisher |
ДонНТУ
|
|