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

ЛП-ориентированная верхняя оценка для числа устойчивости графа на основе p-колес

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2008
Автори:	Стецюк, П.И., Бутенко, С.И., Лиховид, А.П.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/12696
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	ЛП-ориентированная верхняя оценка для числа устойчивости графа на основе p-колес / П.И. Стецюк, С.И. Бутенко, А.П. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 34-44. — Бібліогр.: 7 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

ЛП
Опубліковано: (2003)

Телесно−ориентированная психотерапия
за авторством: Ахмедов, Т.И.
Опубліковано: (2003)

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

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

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

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

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

Вітаємо Л.П. Мірошниченко
за авторством: Савчук, В.
Опубліковано: (2010)

Памяти Л.П. Колли
за авторством: Петрова, Э.Б.
Опубліковано: (2002)

Моделе-ориентированная архитектура нечетких мультиагентных систем
за авторством: Парасюк, И.Н., та інші
Опубліковано: (2010)

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

Сервис-ориентированная архитектура и архитектура, управляемая моделями
за авторством: Карпенко, С.В., та інші
Опубліковано: (2010)

Онтолого-ориентированная интеграция данных в Семантическом Вебе
за авторством: Чистякова, И.С.
Опубліковано: (2014)

Объектно-ориентированная модель смысловых составляющих языковых конструкций
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2014)

Онтолого-ориентированная методика проведения научного эксперимента
за авторством: Палагин, А.В., та інші
Опубліковано: (2012)

До 70-річчя Л.П. Горкіної
Опубліковано: (2011)

Объектно-ориентированная полевая модель электромеханических преобразователей энергии
за авторством: Плюгин, В.Е.
Опубліковано: (2015)

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

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

Объектно-ориентированная архитектура информационной системы реконструкции генных регуляторных сетей
за авторством: Фефелов, А.А., та інші
Опубліковано: (2017)

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

Оценка прочности и трещиностойкости металла железнодорожных колес после длительной эксплуатации
за авторством: Маркашова, Л.И., та інші
Опубліковано: (2011)

Сегментация изображения на основе его описания в виде графа
за авторством: Агарков, А.В.
Опубліковано: (2010)

Оценка финансовой устойчивости банковской структуры
за авторством: Лернер, Ю.И.
Опубліковано: (2011)

Оценка финансовой устойчивости банковской структуры
за авторством: Лернер, Ю.И.
Опубліковано: (2010)

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

70-річчя члена-кореспондента НАН України Л.П. Хорошуна
Опубліковано: (2007)

60-річчя члена-кореспондента НАН України Л.П. Яценка
Опубліковано: (2014)

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

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

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

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

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

Повышение точности прессования элементов колес
за авторством: Большаков, В.И., та інші
Опубліковано: (2004)

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

Распознавание конечного графа коллективом агентов
за авторством: Грунский, И.С., та інші
Опубліковано: (2009)

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