Про часову складність алгоритму розкладання графів на різних структурах даних

dc.contributor.author	Гришанович, Т.О.
dc.contributor.author	Провотар, О.О.
dc.date.accessioned	2015-07-12T17:39:24Z
dc.date.available	2015-07-12T17:39:24Z
dc.date.issued	2012
dc.identifier.citation	Про часову складність алгоритму розкладання графів на різних структурах даних / Т.О. Гришанович, О.О. Провотар // Компьютерная математика: сб. науч. тр. — 2012. — № 1. — С. 60-68. — Бібліогр.: 7 назв. — укр.	uk_UA
dc.identifier.issn	ХХХХ-0003
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84688
dc.description.abstract	Для представлення графів у вигляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей.	uk_UA
dc.description.abstract	Предложен алгоритм декомпозиции графов с помощью их остовов. Рассмотрено два способа представления графов: матрица смежности и натуральные арифметические графы. Проведено оценку временной сложности данного алгоритма для этих способов, приведено их сравнение.	uk_UA
dc.description.abstract	An algorithm of decomposition of graphs using their skeletons is proposed. Adjacency matrix and natural arithmetic graphs with three generatrices are considered. Time complexity of decomposition algorithms for these data structures is evaluated.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Компьютерная математика
dc.subject	Инструментальные средства информационных технологий	uk_UA
dc.title	Про часову складність алгоритму розкладання графів на різних структурах даних	uk_UA
dc.title.alternative	О временной сложности алгоритма декомпозиции графов на различных структурах данных	uk_UA
dc.title.alternative	On time complexty of the decomposition of graphs algorithm for different data structures	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.1