Головна Спрощенний режим Опис
Авторизація
Прізвище
Пароль
 

Бази даних


Картотека аналітичного опису періодичних видань- результати пошуку

Вид пошуку
Генеральний каталог ЧОУНБ
Картотека аналітичного опису періодичних видань
Каталог журналів
Каталог газет
Буковина
Бібліотека П.В.Рихла
Бібліотека М.М.Фатова
Бібліотека О.М.Масана
Бібліотека О.С.Романця
Бібліотека Т.В.Покотило
Бібліотека В.І.Михайловсього
Шевченко Т. Г.
Хотинська бібліотека
Нотна бібліотека Й.М.Ельгісера
Бібліотека Д.М.Гнатюка
Бібліотека В.Д.Бялика
Бібліотека Т.П.Смолдиревої
Бібліотека І.Г.Чеховського
Бібліотека Я.Д.Кіршенблата
Зона пошуку
Формат представлення знайдених документів:
повнийінформаційнийкороткий
Пошуковий запит: <.>K=Задача Max-Cut<.>
Загальна кількість знайдених документів : 1
1.
519.85
М 691

    Михайлюк, В. О.
    Поліноміальна порогова реоптимізація задач про узагальнену виконуваність з предикатами обмеженої розмірності [Текст] / В. О. Михайлюк // Доповіді Національної академії наук України. - 2013. - № 1. - С. 37-41. - Бібліогр. в кінці ст.
УДК
519.85
Рубрики: Математика--Дослідження операцій--Математичне програмування--Методи оптимізації
Кл.слова (ненормовані):
Оптимум глобальний -- Задача Max-Cut -- Гіпотеза ігрова -- Результат Рагхавендри -- Математичне сподівання -- Алгоритм наближений
Анотація: При виконанні унікальної ігрової гіпотези для розв'язання задачі Ins-Max-EkCSP-P (реоптимізація при додаванні довільного обмеження) при k=const існує поліноміальний оптимальний наближений алгоритм.


Знайти схожі
 
Стандартний
Розширений
Професійний
Розподілений
За словником
ДРНТІ-навігатор
УДК-навігатор
ББК-навігатор
Тематичний навігатор
© Міжнародна Асоціація користувачів і розробників електронних бібліотек і нових інформаційних технологій
(Асоціація ЕБНІТ)