Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа

dc.contributor.author	Дрейчан, Н.А.
dc.date.accessioned	2020-05-01T07:41:13Z
dc.date.available	2020-05-01T07:41:13Z
dc.date.issued	2015
dc.identifier.citation	Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа / Н.А. Дрейчан // Компьютерная математика. — 2015. — № 2. — С. 21-30. — Бібліогр.: 12 назв. — укр.	uk_UA
dc.identifier.issn	2616-938Х
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/168377
dc.description.abstract	Вивчається ефект додавання множини з h = O(log n) вершин з деякими інцидентними ребрами до довільного екземпляра 2-критеріальної задачі про мінімальне вершинне покриття на оптимальний розв’язок.	uk_UA
dc.description.abstract	Изучается эффект добавления множества из h = O(log n) вершин с некоторыми инцидентными ребрами к произвольному экземпляру 2-критериальной задачи о минимальном вершинном покрытии на оптимальное решение.	uk_UA
dc.description.abstract	We study the effect of adding a set of h = O(log n) vertices incident with some edges to an arbitrary instance of 2-objective problem of minimum vertex cover on the optimal solution.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Компьютерная математика
dc.subject	Системный анализ	uk_UA
dc.title	Реоптимізація 2-критеріальної задачі про мінімальне вершинне покриття графа	uk_UA
dc.title.alternative	Реоптимизация 2-критериальной задачи о минимальном вершинном покрытии графа	uk_UA
dc.title.alternative	Reoptimization of 2-objective minimum vertex cover problem	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.854