Cover Image

Поліноміальна порогова реоптимізація задач про узагальнену виконуваність з предикатами обмеженої розмірності

При виконаннi унiкальної iгрової гiпотези (UGC) для розв’язання задачi Ins-Max-EkCSP-P (реоптимiзацiя Max-EkCSP-P при додаваннi довiльного обмеження) при k = const iснує полiномiальний оптимальний (пороговий) ψ(αZ)-наближений алгоритм, де ψ(αZ) = 2 − 1/αz i αZ — цiлочисловий розрив напiввизначеної...

Full description

Saved in:
Bibliographic Details
Published in:Доповіді НАН України
Date:2013
Main Author: Михайлюк, В.О.
Format: Article
Language:Ukrainian
Published: Видавничий дім "Академперіодика" НАН України 2013
Subjects:
Інформатика та кібернетика
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/85358
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Поліноміальна порогова реоптимізація задач про узагальнену виконуваність з предикатами обмеженої розмірності / В.О. Михайлюк // Доповiдi Нацiональної академiї наук України. — 2013. — № 1. — С. 37-41. — Бібліогр.: 13 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Similar Items