Подходы к решению задачи раскраски графа

dc.contributor.author	Шило, В.П.
dc.date.accessioned	2015-07-10T11:36:12Z
dc.date.available	2015-07-10T11:36:12Z
dc.date.issued	2009
dc.identifier.citation	Подходы к решению задачи раскраски графа / В.П. Шило // Компьютерная математика. — 2009. — № 2. — С. 159-168. — Бібліогр.: 7 назв. — рос.	uk_UA
dc.identifier.issn	ХХХХ-0003
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84559
dc.description.abstract	Предложены два подхода к решению задачи раскраски графа. Проведено сравнительное исследование эффективности известных для данной задачи и разработанных алгоритмов, подтвердившее преимущества предложенных подходов.	uk_UA
dc.description.abstract	Запропоновано два підходи до розв’язання задачі розфарбування графа. Проведено порівняльне дослідження ефективності відомих для даної задачі і розроблених алгоритмів, яке підтвердило переваги запропонованих підходів.	uk_UA
dc.description.abstract	Two approaches to the Vertex Coloring Problem solving are proposed. The comparative investigation of the efficiency of the proposed one and other methods known for this problem are provided, which confirmes the advantages of the approach proposed.	uk_UA
dc.language.iso	ru	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	Approaches to the graph painting problem solving	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.854