Зведений каталог бібліотек Києва
МихайлюквоМихайлюк, В. О. Цiлочисловi розриви, унiкальна iгрова гiпотеза та реоптимiзацiя узагальнених проблем про виконуванiсть [Текст] / В.О. Михайлюк // Журнал обчислювальної та прикладної математики. — Київ : ТВіМС, 2011. — № 3 (106). — С. 33-44.
- Ключові слова:
- Анотація:
Для розв"язання проблеми Ins-Max-EkCSP-P (реоптимiзацiя Max-EkCSP-P при додаваннi довiльного обмеження) при k = O(log n) iснує полiномiальний А(®Z) -наближений алгоритм, де А(®Z) = 2j1=®Z i ®Z - цiлочисловий розрив напiввизначеної (SDP) релаксацiї Max-EkCSP-P проблеми Z. При виконаннi унiкальної iгрової гiпотези(UGC) вiдношення апроксимацiї А(®Z) є пороговим при k = const
- Є складовою частиною документа:
Журнал обчислювальної та прикладної математики [Текст]. — Київ : ТВіМС, 2011. — № 3 (106). — 170 с.
- Теми документа
