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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2012
Автори:	Листровой, С.В., Минухин, С.В.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2012
Назва видання:	Электронное моделирование
Теми:	Математические методы и модели
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Метод решения задач о минимальном вершинном покрытии в произвольном графе и задачи о наименьшем покрытии / С.В. Листровой, С.В. Минухин // Электронное моделирование. — 2012 — Т. 34, № 1. — С. 29-43. — Бібліогр.: 15 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
за авторством: Зубок, В.Ю.
Опубліковано: (2014)

Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
за авторством: Зубок, В.Ю.
Опубліковано: (2014)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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