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

Головна

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

Вид пошуку

Бази даних

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

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

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

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

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

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

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

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

Зона пошуку

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

Пошуковий запит: (<.>K=Розмірність входу<.>)

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

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

ББК 22.1
Рубрики: Математика--Дослідження операцій--Математичне програмування
Кл.слова (ненормовані):
Релаксація лінійна -- Розмірність входу -- Складність запитів -- Алгоритми-тестери
Анотація: Для розв'язання задачі реоптимізації обмеженої ?-CSP при додаванні довільного обмеження існує оптимальний наближений алгоритм з константною складністю. Відношення апроксимації алгоритму залежить від цілочислового розриву лінійної релаксації вихідної задачі.

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

Знайти схожі

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