Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2016
1. Verfasser:	Михайлюк, В.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/133680
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений / В.А. Михайлюк // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 39-48. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

Теоретические основы аналитического вычисления коэффициентов базисных чисел преобразования Крестенсона
von: Николайчук, Я.Н., et al.
Veröffentlicht: (2014)

Метод вычисления семантической близости-связности между словами естественного языка
von: Анисимов, А.В., et al.
Veröffentlicht: (2011)

Анализ устойчивости задачи о ранце: один отрицательный результат
von: Михайлюк, В.А., et al.
Veröffentlicht: (2013)

Асинхронные распределенные вычисления при ограниченном числе копий структурированного программного ресурса
von: Коваленко, Н.С., et al.
Veröffentlicht: (2012)

Построение оптимальных алгоритмов массовых вычислений в задачах цифровой фильтрации
von: Анисимов, А.В., et al.
Veröffentlicht: (2008)

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

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

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

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

Об одной верхней оценке для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2007)

Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
von: Сотсков, Ю.Н., et al.
Veröffentlicht: (2012)

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

О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа
von: Стецюк, П.И., et al.
Veröffentlicht: (2009)

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

О решении одного класса нелинейных балансовых моделей межотраслевого эколого-экономического взаимодействия
von: Недашковский, Н.А., et al.
Veröffentlicht: (2011)

Асимптотическая стохастическая устойчивость решений динамических систем с последействием с учетом марковских возмущений
von: Антонюк, С.В., et al.
Veröffentlicht: (2013)

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

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

Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа
von: Клименко, В.М., et al.
Veröffentlicht: (2005)

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

Эффективные альтернативы задач принятия решений с нечетким множеством отношений предпочтения
von: Мащенко, С.О., et al.
Veröffentlicht: (2013)

Подходы к решению задачи раскраски графа
von: Шило, В.П.
Veröffentlicht: (2009)

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

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

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

Параллельная реализация процессов направленного поиска оптимальных решений
von: Пепеляев, В.А., et al.
Veröffentlicht: (2010)

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

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

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

Особенности реализации многослойного сценария распределенного поиска оптимальных решений
von: Галаган, Т.Н., et al.
Veröffentlicht: (2008)

Синтез автомата, специфицированного множеством дизъюнктов
von: Чеботарев, А.Н.
Veröffentlicht: (2003)

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

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

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

Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
von: Шило, В.П., et al.
Veröffentlicht: (2011)