Электронный архив
Донецкого национального технического университета (г.Донецк)
Electronic archive of Donetsk national technical university (Donetsk)
 

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)

Файлы этого ресурса:

Файл Описание РазмерФормат
140-144.pdf3.43 MBAdobe PDFПросмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.