Чернігівська ОУНБ ім. В.Г. Короленка

Головна

Шановні користувачі!
Чернігівська ОУНБ ім. Софії та Олександра Русових проводить роботу відповідно до Рекомендацій Міністерства культури та інформаційної політики України щодо актуалізації бібліотечних фондів у зв'язку зі збройною агресією російської федерації проти України.

Вид пошуку

Бази даних

Електронна картотека аналітичного опису статей - результати пошуку

Електронний каталог книг

Електронна картотека аналітичного опису статей

Зведений краєзнавчий каталог Чернігівщини

Електронна бібліотека

Електронний каталог відділу мистецтв (ноти, диски, грамплатівки)

Електронний каталог книг іноземними мовами

Друковані ЗМІ про нас

Зона пошуку

Формат представлення знайдених документів:
повний	інформаційний	короткий

Пошуковий запит: (<.>K=Оптимум глобальний<.>)

Загальна кількість знайдених документів : 1

Михайлюк, В. О.
Поліноміальна порогова реоптимізація задач про узагальнену виконуваність з предикатами обмеженої розмірності [Текст] / В. О. Михайлюк // Доповіді Національної академії наук України. - 2013. - № 1. - С. 37-41. - Бібліогр. в кінці ст.

ББК 22.1
Рубрики: Математика--Дослідження операцій--Математичне програмування--Методи оптимізації
Кл.слова (ненормовані):
Оптимум глобальний -- Задача Max-Cut -- Гіпотеза ігрова -- Результат Рагхавендри -- Математичне сподівання -- Алгоритм наближений
Анотація: При виконанні унікальної ігрової гіпотези для розв'язання задачі Ins-Max-EkCSP-P (реоптимізація при додаванні довільного обмеження) при k=const існує поліноміальний оптимальний наближений алгоритм.

Є примірники у відділах: всього 1 : ВДЕТПСГН (1)

Знайти схожі

© Міжнародна Асоціація користувачів і розробників електронних бібліотек і нових інформаційних технологій
(Асоціація ЕБНІТ)