Унифицированный подход к решению задач морфизма на графах
Описаны алгоритмы определения изоморфизма и граф-подграф изоморфизма, основанные на использовании матрицы возможных совмещений и применении инвариантов к подграфам окружения вершин. Приведены результаты сравнительного анализа скорости работы алгоритмов. Показана высокая производительность разработан...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2008 |
| 1. Verfasser: | Ильяшенко, М.Б. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/101550 |
| 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: | Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
von: Листровой, С.В.
Veröffentlicht: (2014)
von: Листровой, С.В.
Veröffentlicht: (2014)
Подход к математическому моделированию и управлению технологическими процессами
von: Айда-заде, К.Р., et al.
Veröffentlicht: (2008)
von: Айда-заде, К.Р., et al.
Veröffentlicht: (2008)
Подход к идентификации коэффициентов нелинейных динамических объектов с сосредоточенными параметрами
von: Кулиев, С.З.
Veröffentlicht: (2010)
von: Кулиев, С.З.
Veröffentlicht: (2010)
Парето-оптимальный подход к задаче восстановления частично неизвестных характеристик состояния объекта
von: Заворотный, А.Л., et al.
Veröffentlicht: (2009)
von: Заворотный, А.Л., et al.
Veröffentlicht: (2009)
Модели и методы математического моделирования нелинейных задач динамики вязкоупругих конструкций из композиционных материалов
von: Верлань, А.Ф., et al.
Veröffentlicht: (2010)
von: Верлань, А.Ф., et al.
Veröffentlicht: (2010)
Численное моделирование нелинейных задач динамики вязкоупругих систем с переменной жесткостью
von: Верлань, А.Ф., et al.
Veröffentlicht: (2010)
von: Верлань, А.Ф., et al.
Veröffentlicht: (2010)
Анализ возможностей использования матричных макроопераций системы MatLab при решении прикладных задач
von: Мельник, И.В.
Veröffentlicht: (2009)
von: Мельник, И.В.
Veröffentlicht: (2009)
Особенности формирования уравнений второго закона Кирхгофа для задач расчета потокораспределения в распределительных системах сжимаемой жидкости
von: Винничук, С.Д.
Veröffentlicht: (2008)
von: Винничук, С.Д.
Veröffentlicht: (2008)
Метод решения задач о минимальном вершинном покрытии в произвольном графе и задачи о наименьшем покрытии
von: Листровой, С.В., et al.
Veröffentlicht: (2012)
von: Листровой, С.В., et al.
Veröffentlicht: (2012)
Эквивалентное представление моделей сложных дискретных систем с помощью алгебры процессов
von: Нестеренко, Б.Б., et al.
Veröffentlicht: (2008)
von: Нестеренко, Б.Б., et al.
Veröffentlicht: (2008)
Моделирование объекта с распределенными параметрами, заданного на непрямоугольной области
von: Клевцов, Ю.А.
Veröffentlicht: (2011)
von: Клевцов, Ю.А.
Veröffentlicht: (2011)
Об устойчивости установившихся движений неголономных систем с однородными связями
von: Атажанов, Б.
Veröffentlicht: (2009)
von: Атажанов, Б.
Veröffentlicht: (2009)
Адаптивная интерполяция на основе кривых Фергюссона для построения сеточных функций
von: Смаковский, Д.С.
Veröffentlicht: (2010)
von: Смаковский, Д.С.
Veröffentlicht: (2010)
Применение нормализующих преобразований для построения математических моделей нелинейных стохастических дифференциальных систем
von: Приходько, С.Б.
Veröffentlicht: (2011)
von: Приходько, С.Б.
Veröffentlicht: (2011)
Регуляризация многомерной задачи повышения разрешающей способности антенны на основе метода модельных экспериментов
von: Верлань, А.Ф., et al.
Veröffentlicht: (2013)
von: Верлань, А.Ф., et al.
Veröffentlicht: (2013)
Математическое моделирование интегральных характеристик сложных систем на основе модифицированного метода канонических разложений
von: Нечаев, В.В.
Veröffentlicht: (2011)
von: Нечаев, В.В.
Veröffentlicht: (2011)
Интегральная модель трехмерного вращающегося магнитного поля статора цилиндрического ЭМП на основе симметричных составляющих. II
von: Евдокимов, В.Ф., et al.
Veröffentlicht: (2013)
von: Евдокимов, В.Ф., et al.
Veröffentlicht: (2013)
Интегральная модель трехмерного вращающегося магнитного поля статора цилиндрического ЭМП на основе симметричных составляющих. I
von: Евдокимов, В.Ф., et al.
Veröffentlicht: (2012)
von: Евдокимов, В.Ф., et al.
Veröffentlicht: (2012)
Моделирование геометрии границы анодной плазмы в триодных электродных системах высоковольтного тлеющего разряда с использованием компьютерного анализа изображений
von: Мельник, И.В., et al.
Veröffentlicht: (2012)
von: Мельник, И.В., et al.
Veröffentlicht: (2012)
Методика моделирования технологических источников электронов высоковольтного тлеющего разряда
von: Мельник, И.В., et al.
Veröffentlicht: (2010)
von: Мельник, И.В., et al.
Veröffentlicht: (2010)
Линейные процессы авторегрессии с периодическими структурами как модели вибрационных сигналов
von: Марченко, Б.Г., et al.
Veröffentlicht: (2011)
von: Марченко, Б.Г., et al.
Veröffentlicht: (2011)
Математическое моделирование конкурентного равновесия на электроэнергетических рынках Российской Федерации и Украины. II. Современное состояние и тенденции развития национальных электроэнергетических систем
von: Саух, С.Е., et al.
Veröffentlicht: (2012)
von: Саух, С.Е., et al.
Veröffentlicht: (2012)
Математическое моделирование конкурентного равновесия на электроэнергетических рынках Российской Федерации и Украины. I. Современное состояние и тенденции развития национальных электроэнергетических систем
von: Саух, С.Е., et al.
Veröffentlicht: (2012)
von: Саух, С.Е., et al.
Veröffentlicht: (2012)
Трехмерная интегральная модель распределения вихревых токов в системе ковш-печь — индукционный перемешиватель на заданном поле скоростей потоков в расплаве стали
von: Евдокимов, В.Ф., et al.
Veröffentlicht: (2009)
von: Евдокимов, В.Ф., et al.
Veröffentlicht: (2009)
Компьютерное моделирование задачи о нелинейном флаттере вязкоупругой пластины из композиционного материала с сосредоточенными массами
von: Эшматов, Х., et al.
Veröffentlicht: (2010)
von: Эшматов, Х., et al.
Veröffentlicht: (2010)
Математическое моделирование нелинейных колебаний и исследование динамической устойчивости вязкоупругих прямоугольных пластин и цилиндрических панелей. II
von: Верлань, А.Ф., et al.
Veröffentlicht: (2009)
von: Верлань, А.Ф., et al.
Veröffentlicht: (2009)
Математическое моделирование нелинейных колебаний и исследование динамической устойчивости вязкоупругих прямоугольных пластин и цилиндрических панелей. I
von: Верлань, А.Ф., et al.
Veröffentlicht: (2009)
von: Верлань, А.Ф., et al.
Veröffentlicht: (2009)
Исследование интегральных уравнений с тождественно вырожденной матрицей перед главной частью
von: Булатов, М.В.
Veröffentlicht: (2014)
von: Булатов, М.В.
Veröffentlicht: (2014)
Эргодические свойства линейных процессов в задачах математического моделирования и статистического анализа случайных сигналов
von: Фриз, М.Е., et al.
Veröffentlicht: (2010)
von: Фриз, М.Е., et al.
Veröffentlicht: (2010)
Сокращение вычислений для базовых дискретных преобразований Фурье и Хартли при разреженных массивах сигналов
von: Годлевский, В.С., et al.
Veröffentlicht: (2013)
von: Годлевский, В.С., et al.
Veröffentlicht: (2013)
Математическое моделирование процессов в кольцевых антенных решетках
von: Верлань, А.Ф., et al.
Veröffentlicht: (2007)
von: Верлань, А.Ф., et al.
Veröffentlicht: (2007)
Иерархическая модель — обратная задача массового обслуживания
von: Долгин, В.П., et al.
Veröffentlicht: (2013)
von: Долгин, В.П., et al.
Veröffentlicht: (2013)
Метод комплексного анализа исследований двухфазной фильтрации в горизонтальных пластах с учетом гидроразрыва
von: Бомба, А.Я., et al.
Veröffentlicht: (2013)
von: Бомба, А.Я., et al.
Veröffentlicht: (2013)
Об одном подходе к решению комбинаторной задачи оптимизации на графах
von: Донец, Г.А., et al.
Veröffentlicht: (2009)
von: Донец, Г.А., et al.
Veröffentlicht: (2009)
Метод быстрого расчета вероятностей для векторов с нормальными распределениями и его применение
von: Годлевский, В.С.
Veröffentlicht: (2008)
von: Годлевский, В.С.
Veröffentlicht: (2008)
Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem
von: Murty, K.N., et al.
Veröffentlicht: (2008)
von: Murty, K.N., et al.
Veröffentlicht: (2008)
Моделирование самоорганизации динамических дисперсных систем. I. Спонтанная организация двухфазного потока
von: Герега, А.Н., et al.
Veröffentlicht: (2008)
von: Герега, А.Н., et al.
Veröffentlicht: (2008)
Особенности бифуркации Хопфа в нелинейных цепях с электрической дугой
von: Сидорец, В.Н.
Veröffentlicht: (2008)
von: Сидорец, В.Н.
Veröffentlicht: (2008)
Задача упаковки интервальных параллелепипедов
von: Евсеева, Л.Г, et al.
Veröffentlicht: (2008)
von: Евсеева, Л.Г, et al.
Veröffentlicht: (2008)
Математическое моделирование теплообмена при микроволновом разогреве загустевших нефтепродуктов с учетом конечной скорости распространения тепла
von: Яковенко, В.А.
Veröffentlicht: (2008)
von: Яковенко, В.А.
Veröffentlicht: (2008)
Ähnliche Einträge
-
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
von: Листровой, С.В.
Veröffentlicht: (2014) -
Подход к математическому моделированию и управлению технологическими процессами
von: Айда-заде, К.Р., et al.
Veröffentlicht: (2008) -
Подход к идентификации коэффициентов нелинейных динамических объектов с сосредоточенными параметрами
von: Кулиев, С.З.
Veröffentlicht: (2010) -
Парето-оптимальный подход к задаче восстановления частично неизвестных характеристик состояния объекта
von: Заворотный, А.Л., et al.
Veröffentlicht: (2009) -
Модели и методы математического моделирования нелинейных задач динамики вязкоупругих конструкций из композиционных материалов
von: Верлань, А.Ф., et al.
Veröffentlicht: (2010)