Авторизація
Прізвище
Пароль  
Увійти
 

Вид пошуку
 
Стандартний
Розширений
Професійний
Розподілений
За словником

Бази даних


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

Електронний каталог книг
Електронна картотека аналітичного опису статей
Зведений краєзнавчий каталог Чернігівщини
Електронна бібліотека
Електронний каталог відділу мистецтв (ноти, диски, грамплатівки)
Електронний каталог книг іноземними мовами
Друковані ЗМІ про нас
Зона пошуку
Знайдено у інших БД:Електронний каталог книг (2)
Формат представлення знайдених документів:
повнийінформаційнийкороткий
Відсортувати знайдені документи за:
авторомназвоюроком виданнятипом документа
Пошуковий запит: (<.>A=Михайлюк, В. О.$<.>)
Загальна кількість знайдених документів : 3
Показані документи с 1 за 3
1.


    Сергієнко, І. В.
    Реоптимізація проблем про узагальнену виконуваність з предикатами розмірності 2 [Текст] / І. В. Сергієнко, В. О. Михайлюк // Доповіді Національної академії наук України. - 2012. - № 6. - С. 39-46. - Бібліогр. в кінці ст.
ББК 22.1
Рубрики: Математика--Дослідження операцій--Математичні моделі дослідження операцій
Кл.слова (ненормовані):
Гіпотеза ігрова -- Алгоритм наближений -- Константа Гоеманса-Уільямсона -- Константа Левіна-Лівната-Звіка -- Граф -- Диз'юнкція
Анотація: В роботі показано, що при виконанні унікальної ігрової гіпотизи для реоптимізації Max Cut (при добавленні довільного ребра в граф) і для реоптимізації Max 2-Sat (при добавленні довільної диз'юнкції) існують поліноміальні порогові (оптимальні) наближені алгоритми.


Дод.точки доступу:
Михайлюк, В. О.

Знайти схожі
2.


    Михайлюк, В. О.
    Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність [Текст] / В. О. Михайлюк // Доповіді Національної академії наук України. - 2013. - № 4. - С. 38-42. - Бібліогр. в кінці ст.
ББК 22.1
Рубрики: Математика--Дослідження операцій--Математичне програмування
Кл.слова (ненормовані):
Релаксація лінійна -- Розмірність входу -- Складність запитів -- Алгоритми-тестери
Анотація: Для розв'язання задачі реоптимізації обмеженої ?-CSP при додаванні довільного обмеження існує оптимальний наближений алгоритм з константною складністю. Відношення апроксимації алгоритму залежить від цілочислового розриву лінійної релаксації вихідної задачі.


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

Знайти схожі
3.


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


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

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