Фрагментарные модели для некоторых экстремальных задач на графах

dc.contributor.author	Козин, И.В.
dc.contributor.author	Полюга, С.И.
dc.date.accessioned	2015-07-06T16:21:11Z
dc.date.available	2015-07-06T16:21:11Z
dc.date.issued	2014
dc.identifier.citation	Фрагментарные модели для некоторых экстремальных задач на графах / И.В. Козин, С.И. Полюга // Математичні машини і системи. — 2014. — № 1. — С. 143-150. — Бібліогр.: 7 назв. — рос.	uk_UA
dc.identifier.issn	1028-9763
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84341
dc.description.abstract	В статье предложены фрагментарные модели для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Показана достижимость оптимальных решений этих задач в рамках фрагментарной модели. Предложены приближенные алгоритмы поиска решений этих задач на основе фрагментарной структуры.	uk_UA
dc.description.abstract	У статті запропоновані фрагментарні моделі для трьох класичних екстремальних задач на графах: про вершинне покриття, домінуючу множину і про кліку. Показано досяжність оптимальних рішень цих задач у рамках фрагментарної моделі. Запропоновано наближені алгоритми пошуку рішень цих задач на основі фрагментарної структури.	uk_UA
dc.description.abstract	The article suggests fragmentary models for three classical extremal problems on graphs: the vertex cover, dominating set and the clique. The achievability of optimal solutions of these problems in the fragmentary model is shown. Approximate algorithms of finding solutions of these problems on the basis of fragmentary structure are suggested.	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	Fragmentary models for some extremal problems on graphs	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.8