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

Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений

Используются сведения, вводящие и сохраняющие разрыв. Показано, что для множественной реоптимизации задачи о вычислении хроматического числа графа с заданным экспоненциальным множеством оптимальных решений при вставке произвольной вершины с не более чем двумя ребрами, ей инцидентными, а также при уд...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2016
Автор:	Михайлюк, В.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/133680
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений / В.А. Михайлюк // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 39-48. — Бібліогр.: 14 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

Улучшенная верхняя граница для относительного расстояния между булевой функцией и множеством k-мерных функций
за авторством: Алексейчук, А.Н.
Опубліковано: (2015)

Теоретические основы аналитического вычисления коэффициентов базисных чисел преобразования Крестенсона
за авторством: Николайчук, Я.Н., та інші
Опубліковано: (2014)

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

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

Асинхронные распределенные вычисления при ограниченном числе копий структурированного программного ресурса
за авторством: Коваленко, Н.С., та інші
Опубліковано: (2012)

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

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

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

Задачи оптимизации на графах с интервальными параметрами
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)

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

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

Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
за авторством: Сотсков, Ю.Н., та інші
Опубліковано: (2012)

Использование согласования логических спецификаций автоматов при решении игровых задач
за авторством: Чеботарев, А.Н.
Опубліковано: (2014)

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
за авторством: Стецюк, П.И., та інші
Опубліковано: (2009)

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

О решении одного класса нелинейных балансовых моделей межотраслевого эколого-экономического взаимодействия
за авторством: Недашковский, Н.А., та інші
Опубліковано: (2011)

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

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

Метод зменшення числа триреберних циклів для лінійних нерівностей зі структурою графа
за авторством: Klimenko, V. M., та інші
Опубліковано: (2019)

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

Сложность аппроксимационных задач
за авторством: Корнейчук, Н.П.
Опубліковано: (1996)

Эффективные альтернативы задач принятия решений с нечетким множеством отношений предпочтения
за авторством: Мащенко, С.О., та інші
Опубліковано: (2013)

Подходы к решению задачи раскраски графа
за авторством: Шило, В.П.
Опубліковано: (2009)

Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. II
за авторством: Фомин-Шаташвили, А.А., та інші
Опубліковано: (2008)

Об одном методе эффективного вычисления оптимальных оценок в задачах экстраполяции решений нелинейных эволюционных дифференциальных уравнений в гильбертовом пространстве. I
за авторством: Фомин-Шаташвили, А.А., та інші
Опубліковано: (2008)

Интервальные вычисления в задачах оценки экспертных решений
за авторством: Жуковская, О.А.
Опубліковано: (2012)

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

Достижимость оптимальных решений линейной задачи многокритериальной оптимизации с альтернативными критериями в транзитивной субординации
за авторством: Брила, А.Ю.
Опубліковано: (2011)

Максимизирующие альтернативы в задаче принятия решений с целевым нечетким множеством типа-2
за авторством: Мащенко, С.О.
Опубліковано: (2019)

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

Особенности реализации многослойного сценария распределенного поиска оптимальных решений
за авторством: Галаган, Т.Н., та інші
Опубліковано: (2008)

Синтез автомата, специфицированного множеством дизъюнктов
за авторством: Чеботарев, А.Н.
Опубліковано: (2003)

Частный случай задачи распознавания полного неканонического предфрактального графа
за авторством: Бобылева, Е.В.
Опубліковано: (2005)

Оценка достоверности результатов направленного поиска оптимальных решений
за авторством: Черный, Ю.М.
Опубліковано: (2009)

Критерий минимаксного сожаления в задаче принятия решений с нечетким множеством состояний окружающей среды
за авторством: Мащенко, С.О., та інші
Опубліковано: (2015)

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
за авторством: Шило, В.П., та інші
Опубліковано: (2011)