|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Обчислювальна техніка та автоматизація >
Випуск 13(121) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/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)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|