Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/14821
Title: ПРОЦЕССОР ДЛЯ РЕШЕНИЯ ЗАДАЧИ О МАКСИМАЛЬНОМ НЕЗАВИСИМОМ МНОЖЕСТВЕ ВЕРШИН ГРАФА
Other Titles: The processing unit for the maximal independent set problem
Authors: Ладыженский, Ю.В.
Куркчи, В.А.
Ladyzhensky, K.
Kourktchi, V.
Keywords: polynomial algorithm
graph
processing
процессор
вершина графа
Issue Date: 2007
Publisher: ДонНТУ
Citation: Наукові праці Донецького національного технічного університету. Серія: “Обчислювальна техніка та автоматизація”. Випуск 13(121) — Донецьк: ДонНТУ, 2007
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
URI: http://ea.donntu.edu.ua/handle/123456789/14821
Appears in Collections:Випуск 13(121)

Files in This Item:
File Description SizeFormat 
140-144.pdf3,43 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.