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

Бази даних


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

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

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


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