Buchumschlag

Метод решения задач о минимальном вершинном покрытии в произвольном графе и задачи о наименьшем покрытии

Предложены приближенные алгоритмы решения задачи о наименьшем вершинном покрытии (ЗНВП) в произвольных графах и задачи о наименьшем покрытии (ЗНП) на основе сведения их соответственно к задачам квадратичного и нелинейного булевого программирования, специфика которых позволила построить алгоритмы с в...

Ausführliche Beschreibung

Gespeichert in:

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

О классе NP и NР-полных задачах
von: Листровой, С.В.
Veröffentlicht: (2011)

О кратчайшем k-вершинном пути в ориентированном графе
von: Стецюк, П.И., et al.
Veröffentlicht: (2016)

Метод решения k-SAT-задачи сведением ее к задаче о покрытии
von: Листровой, С.В., et al.
Veröffentlicht: (2015)

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

Компьютерное моделирование задачи о нелинейном флаттере вязкоупругой пластины из композиционного материала с сосредоточенными массами
von: Эшматов, Х., et al.
Veröffentlicht: (2010)

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

Унифицированный подход к решению задач морфизма на графах
von: Ильяшенко, М.Б.
Veröffentlicht: (2008)

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

Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений
von: Саух, С.Е.
Veröffentlicht: (2010)

О совмещении этапов параметрической идентификации и оптимизации динамических процессов
von: Кулиев, С.З.
Veröffentlicht: (2009)

Модификация метода возможных направлений для задачи оптимизации размещения объектов специального вида
von: Яремчук, С.И., et al.
Veröffentlicht: (2007)

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

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

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

Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности
von: Саух, С.Е.
Veröffentlicht: (2013)

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

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

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

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

Метод комплексного анализа исследований двухфазной фильтрации в горизонтальных пластах с учетом гидроразрыва
von: Бомба, А.Я., et al.
Veröffentlicht: (2013)

Математическое моделирование конкурентного равновесия на электроэнергетических рынках Российской Федерации и Украины. II. Современное состояние и тенденции развития национальных электроэнергетических систем
von: Саух, С.Е., et al.
Veröffentlicht: (2012)

Математическое моделирование конкурентного равновесия на электроэнергетических рынках Российской Федерации и Украины. I. Современное состояние и тенденции развития национальных электроэнергетических систем
von: Саух, С.Е., et al.
Veröffentlicht: (2012)

Применение "бесполезных" ходов при решении задачи о покрытии
von: Шило, П.В.
Veröffentlicht: (2014)

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

К вопросу о квазифрактальных образованиях воды и их роли в информационных взаимодействиях
von: Провотар, А.И., et al.
Veröffentlicht: (2011)

Парето-оптимальный подход к задаче восстановления частично неизвестных характеристик состояния объекта
von: Заворотный, А.Л., et al.
Veröffentlicht: (2009)

Иерархическая модель — обратная задача массового обслуживания
von: Долгин, В.П., et al.
Veröffentlicht: (2013)

Controllability of Matrix Sylvester System and Sylvester Integro-differential System
von: Murty, K.N., et al.
Veröffentlicht: (2013)

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

Contiguity and Dynamic Programming
von: Galperin, E.A.
Veröffentlicht: (2007)

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

Полумарковские модели управления рисками в магистральных газонефтетрубопроводных системах
von: Дышин, О.А., et al.
Veröffentlicht: (2010)

Алгоритм оптимальной нелинейной экстраполяции зашумленной случайной последовательности
von: Атаманюк, И.П., et al.
Veröffentlicht: (2012)

Математическая модель процесса флотации в пространстве состояний
von: Погорелов, О.А.
Veröffentlicht: (2009)

Fluctuation Analysis in a Queue with (L,N)-Policy and Secondary Maintenance. Continuous Time Parameter Process
von: Alzahrani, M.S., et al.
Veröffentlicht: (2011)

Метод быстрого расчета вероятностей для векторов с нормальными распределениями и его применение
von: Годлевский, В.С.
Veröffentlicht: (2008)

Метод сопряженного нулевого пространства для слепой идентификации функции размытия изображения
von: Кветный, Р.Н., et al.
Veröffentlicht: (2014)

Stability and Sensitivity Analysis of Digital Filters under Finite Word Length Effects via Normal Form Transformation
von: Murty, K.N., et al.
Veröffentlicht: (2012)