Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

Метод CR факторизации матриц большой размерности
von: Саух, С.Е.
Veröffentlicht: (2007)

Метод обеспечения адекватности динамических моделей
von: Меньшиков, Ю.Л.
Veröffentlicht: (2014)

Метод аналитического представления экспериментальных зависимостей
von: Костьян, Н.Л., et al.
Veröffentlicht: (2013)

Метод удвоения последовательности весов предметов в задаче Меркля—Хеллмана шифрования ранцами
von: Винничук, С.Д.
Veröffentlicht: (2013)

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

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

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

Метод построения кода Бергера с повышенной эффективностью обнаружения ошибок в информационных разрядах
von: Сапожников, В.В., et al.
Veröffentlicht: (2013)

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

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

Разрезы в неориентированных графах. II
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2020)

Разрезы в неориентированных графах. I
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2020)

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

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

Реализация вычислений в алгебрах числовых множеств в математических системах учебного назначения
von: Львов, М.С.
Veröffentlicht: (2010)

Неклассические уравнения Вольтерры I рода в интегральных моделях развивающихся системсистем
von: Апарцин, А.С.
Veröffentlicht: (2014)

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

Определение равновесного состояния рынка электрической энергии в Украине методами математического моделирования
von: Саух, С.Е., et al.
Veröffentlicht: (2011)

Сравнение эффективности неявного локально-одномерного и чебышевского Т230,15-методов с помощью расчета термодиффузии в плазмоэлектродной системе с неподвижной дугой
von: Шихалиев, С.З.
Veröffentlicht: (2010)

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

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

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

Математическая модель формирования изображения дефектов материалов в голографической системе дефектоскопии
von: Евдокимов, В.Ф., et al.
Veröffentlicht: (2008)

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

Обобщенный алгоритм инженерного синтеза материалов
von: Сидоренко, С.И., et al.
Veröffentlicht: (2014)

Обоснование теории мощности системы периодических многофазных токов. I
von: Винничук, С.Д.
Veröffentlicht: (2012)

Подход к идентификации коэффициентов нелинейных динамических объектов с сосредоточенными параметрами
von: Кулиев, С.З.
Veröffentlicht: (2010)

Адаптивная интерполяция на основе кривых Фергюссона для построения сеточных функций
von: Смаковский, Д.С.
Veröffentlicht: (2010)

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

Математическое моделирование энергетических цепей
von: Саух, С.Е.
Veröffentlicht: (2011)

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

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

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