Зображення обкладинки

Реоптимізація проблем про узагальнену виконуваність з предикатами розмірності 2

Припустимо, що виконується унікальна ігрова гіпотеза (UGC). Тоді для реоптимізації Max Cut (при добавленні довільного ребра) існує поліноміальний пороговий (оптимальний) φ(αGW)-наближений алгоритм, де φ(αGW)=1/(2−αGW)≈0,891716, при цьому αGW≈0,878567 (константа Гоеманса–Уільямсона). Для реоптимізаці...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Доповіді НАН України
Дата:	2012
Автори:	Сергієнко, І.В., Михайлюк, В.О.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2012
Теми:	Інформатика та кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/50007
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Реоптимізація проблем про узагальнену виконуваність з предикатами розмірності 2 / I.В. Сергiєнко, В.О. Михайлюк // Доп. НАН України. — 2012. — № 6. — С. 39-46. — Бібліогр.: 15 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Поліноміальна порогова реоптимізація задач про узагальнену виконуваність з предикатами обмеженої розмірності
за авторством: Михайлюк, В.О.
Опубліковано: (2013)

Реоптимізація 2-критеріальної задачі про узагальнену виконуваність
за авторством: Михайлюк, В.О., та інші
Опубліковано: (2018)

Наближення до оптимальних сублінійних алгоритмів реоптимізації обмежених задач про узагальнену виконуваність
за авторством: Михайлюк, В.О.
Опубліковано: (2013)

Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2012)

Регуляризація частково цілочислової задачі векторної оптимізації з квадратичними функціями критеріїв
за авторством: Лебєдєва, Т.Т., та інші
Опубліковано: (2024)

Стійкість за векторним критерієм задачі частково цілочислової оптимізації з квадратичними критеріальними функціями
за авторством: Лебєдєва, Т.Т., та інші
Опубліковано: (2020)

Математична модель плоскої кривої у неявній формі на основі інтерлінації функцій
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2010)

Про одну систему з повторними викликами і ненадійним приладом
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2020)

Про оптимальне керування інтенсивністю обслуговування в системах з повторними викликами
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2011)

Метод інтерлінації вектор-функцій w(x,y,z,t) на системі вертикальних прямих і його застосування в міжсвердловинній сейсмічній томографії
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2013)

Про системи з повторними викликами та керованим вхідним потоком
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2009)

Експоненціальна поведінка розв'язку диференціально-різницевого рівняння з напівмарковськими збуреннями
за авторством: Малик, І.В.
Опубліковано: (2012)

Ітераційні методи для обчислення зважених псевдообернених матриць зі змішаними вагами на основі їх розвинення у матричні степеневі ряди
за авторством: Варенюк, Н.А., та інші
Опубліковано: (2020)

Характеристичний показник для розв'язку стохастичного диференціально-функціонального рівняння нейтрального типу з інтегралом за пуассоновою мірою
за авторством: Малик, І.В.
Опубліковано: (2010)

Інтерполяція геоінформаційних даних з використанням методу функцій Гріна
за авторством: Богаєнко, В.О., та інші
Опубліковано: (2012)

Стійкість і регуляризація частково цілочислових задач векторної оптимізації за можливих збурень критеріїв
за авторством: Лебєдєва, Т.Т., та інші
Опубліковано: (2022)

Ядро стійкості векторної задачі оптимізації за умов збурень критеріальних функцій
за авторством: Лебєдєва, Т.Т., та інші
Опубліковано: (2021)

Адаптивні алгоритми для задач про рівновагу в просторах Адамара
за авторством: Ведель, Я.І., та інші
Опубліковано: (2020)

Про задачу ідентифікації динаміки дискретно керованого розподіленого просторово-часового процесу
за авторством: Скопецький, В.В., та інші
Опубліковано: (2007)

Про iснування парето-оптимальних розв’язкiв задачi векторної оптимiзацiї з необмеженою допустимою областю
за авторством: Сергiєнко, Т.I.
Опубліковано: (2015)

Про ідентифікаційну модель динаміки дискретного спостережуваного неоднорідно-розподіленого просторово-часового процесу
за авторством: Скопецький, В.В., та інші
Опубліковано: (2007)

Про динамічну задачу двох вільних циліндричних магнітів та її Maple-моделювання
за авторством: Григор'єва, Л.В., та інші
Опубліковано: (2007)

Новое определение языка веб-онтологий OWL2
за авторством: Кургаев, А.Ф.
Опубліковано: (2018)

Збіжність у схемі дифузійної апроксимації розв'язків диференціально-функціональних рівнянь нейтрального типу
за авторством: Малик, І.В.
Опубліковано: (2013)

Алгоритми векторної оптимізації лінійних систем з узагальненим керуванням
за авторством: Ляшко, С.І., та інші
Опубліковано: (2010)

Асимптотика збурених стохастичних диференціально-різницевих рівнянь нейтрального типу
за авторством: Малик, І.В., та інші
Опубліковано: (2011)

Нелінійні обернення крайових задач на квазіконформні відображення в анізотропних середовищах з вільними межами
за авторством: Бомба, А.Я., та інші
Опубліковано: (2010)

Maple-моделювання динаміки тіла з нерухомою точкою в полі магнітних та електричних сил
за авторством: Григор'єва, Л.В., та інші
Опубліковано: (2007)

Існування розв'язків та метод розв'язання лексикографічної задачі опуклої оптимізації з лінійними функціями критеріїв
за авторством: Семенова, Н.В., та інші
Опубліковано: (2020)

Системний підхід до аналізу явищ інформаційного та кібернетичного просторів
за авторством: Качинський, А.Б., та інші
Опубліковано: (2020)

Клас нових функцій для побудови дискретних моделей коливних систем з широким спектром динамічних режимів
за авторством: Заяць, В.М.
Опубліковано: (2013)

Побудова класифікаторів на основі ядерних оцінок щільності з використанням апостеріорних ймовірностей конкуруючих множин
за авторством: Анісімов, А.В., та інші
Опубліковано: (2015)

Моделювання впливу дифузійних збурень на розвиток інфекційного захворювання з урахуванням конвекції та імунотерапії
за авторством: Барановський, С.В., та інші
Опубліковано: (2021)

Про один метод побудови точних розв'язків крайової задачі для диференціального рівняння еліптичного типу в областях складної форми
за авторством: Литвин, О.М., та інші
Опубліковано: (2011)

Дослідження властивостей функцій екстраполяційної глибини з використанням ядерних оцінок щільності
за авторством: Галкін, О.А.
Опубліковано: (2016)

Властивості лінійних безумовних задач оптимізації на розміщеннях з імовірнісною невизначеністю
за авторством: Ємець, О.О., та інші
Опубліковано: (2016)

Чебишовське наближення сумою многочлена й експоненти з інтерполюванням у крайніх точках
за авторством: Малачівський, П.С.
Опубліковано: (2008)

Наближення розривних функцій розривними сплайнами на прямокутнику з однією криволінійною стороною
за авторством: Литвин, О.М., та інші
Опубліковано: (2013)

Розв'язання тривимірної задачі комп'ютерної томографії з використанням невеликої кількості томограм
за авторством: Литвин, О.М., та інші
Опубліковано: (2011)

Асимптотичні властивості Σ-класифікатора для багатокласових задач розпізнавання з нееліптичним розподілом даних
за авторством: Галкін, О.А.
Опубліковано: (2016)