Зображення обкладинки

Алгоритм нахождения наибольшего общего подграфа

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2009
Автор:	Ильяшенко, М.Б.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2009
Теми:	Евристичні методи та алгоритми в системному аналізі та управлінні
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/12410
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритм нахождения наибольшего общего подграфа / М.Б. Ильяшенко // Систем. дослідж. та інформ. технології. — 2009. — № 2. — С. 112-120. — Бібліогр.: 13 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Алгоритм вероятностного вывода в байесовских сетях
за авторством: Терентьев, А.Н., та інші
Опубліковано: (2009)

Эволюционное обучение искусственных систем
за авторством: Трегубенко, И.Б.
Опубліковано: (2014)

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

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

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

Агентная архитектура распределенной дискретно-событийной системы имитационного моделирования OpenGPSS
за авторством: Томашевский, В.Н., та інші
Опубліковано: (2006)

Криптографическая защита информации как процедура кодирования
за авторством: Савченко, Ю.Г., та інші
Опубліковано: (2006)

Вибір пошукової системи визначення наукового індексу цитованості
за авторством: Гарасим, О.Р.
Опубліковано: (2013)

Метод α,β-коаліцій для аналізу погодженості експертних оцінок
за авторством: Коршевнюк, Л.О., та інші
Опубліковано: (2007)

Дискретне Фур’є-продовження як алгоритм прогнозування фінансово-економічних часових рядів
за авторством: Чабаненко, Д.М.
Опубліковано: (2012)

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

Выделение в графе наибольшего полного подграфа в задачах автоматизации проектирования
за авторством: Luzin, S. Yu., та інші
Опубліковано: (2003)

Модель вторинних некорельованих семантичних полів для анализу текстових даних
за авторством: Павлишенко, Б.М.
Опубліковано: (2014)

Формальне подання простору данных у вигляді алгебраичної системи
за авторством: Шаховська, Н.Б.
Опубліковано: (2011)

Использование метода численно-асимптотического приближения для исследования процесса взаимодействия β¯-излучения с линейными гибкоцепными полимерами
за авторством: Бомба, А.Я., та інші
Опубліковано: (2006)

Новый подход к решению задачи «Минимизация суммарного взвешенного опоздания при выполнении независимых заданий с директивными сроками одним прибором»
за авторством: Павлов, А.А., та інші
Опубліковано: (2002)

Побудова можливих сценаріїв розвитку процесів як елемент програмування державної політики на довгострокову перспективу (на прикладі житлово-комунальної сфери)
за авторством: Голишев, Л.К., та інші
Опубліковано: (2002)

Меры внутренней и внешней информации (на примере вероятностных ситуаций неопределенности). Часть IV
за авторством: Дидук, М.М.
Опубліковано: (2014)

Адаптивне керування слабкокерованими марковськими та напівмарковськими моделями в дискретному часі
за авторством: Андрєєв, М.В.
Опубліковано: (2003)

Сценарний аналіз як системна методологія передбачення
за авторством: Згуровський, М.З.
Опубліковано: (2002)

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

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

Умови практичної стійкості дискретних систем і функції Ляпунова
за авторством: Башняков, О.М., та інші
Опубліковано: (2012)

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

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

Информационно-статистический метод оценивания содержания биохимических компонентов в растительности
за авторством: Хандрига, П.А., та інші
Опубліковано: (2006)

Прообразы пространств неопределенности. Простые подпространства
за авторством: Дидук, Н.Н.
Опубліковано: (2005)

Пространства неопределенности и изоморфизм
за авторством: Дидук, Н.Н.
Опубліковано: (2002)

Информационные каналы как развитие представлений о каналах связи
за авторством: Дидук, Н.Н.
Опубліковано: (2007)

Процесологічні середовища системного аналізу
за авторством: Редько, І.В.
Опубліковано: (2004)

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

Альтернативный подход к построению поверхностного интеграла по поверхности произвольной коразмерности в Rⁿ
за авторством: Потапенко, А.Ю.
Опубліковано: (2014)

Топологический анализ графов сетевых систем
за авторством: Волков, А.А.
Опубліковано: (2005)

Меры внутренней и внешней информации (на примере вероятностных ситуаций неопределенности). Часть II
за авторством: Дидук, Н.Н.
Опубліковано: (2012)

Решение линейных систем с помощью декомпозиции
за авторством: Зайцев, Д.А.
Опубліковано: (2005)

Хаотическая и случайная составляющие в природных временных данных
за авторством: Бондаренко, В.Г., та інші
Опубліковано: (2015)

Сигнальные пары и их применение
за авторством: Дидук, Н.Н.
Опубліковано: (2008)

Метод прогнозирования с показателем определенности
за авторством: Ткаченко, С.В.
Опубліковано: (2007)

Прогнозирование и минимизация дисперсий гетероскедастических процессов на основе моделей с разнотемповой дискретизацией
за авторством: Романенко, В.Д.
Опубліковано: (2007)

Система морфизмов для пространств неопределенности и ее применение
за авторством: Дидук, Н.Н.
Опубліковано: (2003)