Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2008
Hauptverfasser:	Стецюк, П.И., Бутенко, С.И., Лиховид, А.П.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/12696
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:	ЛП-ориентированная верхняя оценка для числа устойчивости графа на основе p-колес / П.И. Стецюк, С.И. Бутенко, А.П. Лиховид // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 34-44. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

ЛП
Veröffentlicht: (2003)

Телесно−ориентированная психотерапия
von: Ахмедов, Т.И.
Veröffentlicht: (2003)

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

Верхняя оценка давления равноканального углового прессования биметаллических заготовок
von: Спусканюк, В.З., et al.
Veröffentlicht: (2012)

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

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

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

Вітаємо Л.П. Мірошниченко
von: Савчук, В.
Veröffentlicht: (2010)

Памяти Л.П. Колли
von: Петрова, Э.Б.
Veröffentlicht: (2002)

Моделе-ориентированная архитектура нечетких мультиагентных систем
von: Парасюк, И.Н., et al.
Veröffentlicht: (2010)

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

Сервис-ориентированная архитектура и архитектура, управляемая моделями
von: Карпенко, С.В., et al.
Veröffentlicht: (2010)

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

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

Онтолого-ориентированная методика проведения научного эксперимента
von: Палагин, А.В., et al.
Veröffentlicht: (2012)

До 70-річчя Л.П. Горкіної
Veröffentlicht: (2011)

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

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

Оценка работоспособности автоматических систем на основе анализа устойчивости
von: Федорчук, В.А., et al.
Veröffentlicht: (2014)

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

Объектно-ориентированная архитектура информационной системы реконструкции генных регуляторных сетей
von: Фефелов, А.А., et al.
Veröffentlicht: (2017)

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

Сегментация изображения на основе его описания в виде графа
von: Агарков, А.В.
Veröffentlicht: (2010)

Оценка финансовой устойчивости банковской структуры
von: Лернер, Ю.И.
Veröffentlicht: (2011)

Оценка финансовой устойчивости банковской структуры
von: Лернер, Ю.И.
Veröffentlicht: (2010)

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

Энтропия термодинамического графа
von: Курганский, А.Н., et al.
Veröffentlicht: (2016)

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

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

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

Оценка устойчивости суспензий наноалмазных порошков
von: Тимошенко, В.В., et al.
Veröffentlicht: (2013)

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

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

Построение модели обучаемого на основе графа дисциплин для интеллектуального управления процессом обучения
von: Барашко, А.С., et al.
Veröffentlicht: (2012)

Распознавание конечного графа коллективом агентов
von: Грунский, И.С., et al.
Veröffentlicht: (2009)

Повышение точности прессования элементов колес
von: Большаков, В.И., et al.
Veröffentlicht: (2004)

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