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