Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2012, том 48
→
Кибернетика и системный анализ, 2012, № 1
→
Переглянути статтю

dc.contributor.author	Михайлюк, В.А.
dc.contributor.author	Сергиенко, И.В.
dc.date.accessioned	2015-07-02T08:13:39Z
dc.date.available	2015-07-02T08:13:39Z
dc.date.issued	2012
dc.identifier.citation	Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами / В.А. Михайлюк, И.В. Сергиенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 89-104. — Бібліогр.: 23 назв. — рос.	uk_UA
dc.identifier.issn	0023-1274
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84019
dc.description.abstract	Якщо k=O(logn) і предикат P спадково апроксимаційно-стійкий для реоптимізації проблеми Max-EkCSP-P, при вставці нового істинісного значення в предикат і деякого обмеження існує поліноміальний наближений алгоритм з відношенням апроксимації, яке є пороговим.	uk_UA
dc.description.abstract	If k=O(logn) and a predicate Р is approximation resistant for the reoptimization of problem Max-EkCSP-P under insertion of a truth-value in the predicate and some constraint, then there exists a polynomial algorithm with the approximation ratio that is threshold	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	Reoptimization of constraint satisfaction problems with approximation resistant predicates	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.854