Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Date:	2009
Main Author:	Ильяшенко, М.Б.
Format:	Article
Language:	Russian
Published:	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2009
Subjects:	Евристичні методи та алгоритми в системному аналізі та управлінні
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/12410
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Алгоритм нахождения наибольшего общего подграфа / М.Б. Ильяшенко // Систем. дослідж. та інформ. технології. — 2009. — № 2. — С. 112-120. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Алгоритм вероятностного вывода в байесовских сетях
by: Терентьев, А.Н., et al.
Published: (2009)

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

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

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

Криптографическая защита информации как процедура кодирования
by: Савченко, Ю.Г., et al.
Published: (2006)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Меры внутренней и внешней информации (на примере вероятностных ситуаций неопределенности). Часть III
by: Дидук, Н.Н.
Published: (2013)

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

Информационно-статистический метод оценивания содержания биохимических компонентов в растительности
by: Хандрига, П.А., et al.
Published: (2006)

Решение задачи ограничения пространств неопределенности
by: Дидук, Н.Н.
Published: (2006)

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

Анализ free-running автомата над конечным кольцом
by: Скобелев, В.В.
Published: (2010)

Сценарный подход в задачах анализа сложных социальных систем
by: Переверза, Е.В.
Published: (2011)

Оценивание вероятности дефолта по кредитным операциям с использованием логистической регрессии и кластерного анализа
by: Середний, С.С.
Published: (2011)

Математическое обеспечение задач технологического предвидения применительно к отрясли промышленности
by: Панкратова, Н.Д.
Published: (2003)

Хаотическая и случайная составляющие в природных временных данных
by: Бондаренко, В.Г., et al.
Published: (2015)

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

Оценка эффективности нового статистического иерархического агломеративного алгоритма кластеризации для распознавания регионов изображений
by: Башков, Е.А., et al.
Published: (2005)

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

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

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

Математическое моделирование рефлексивного управления
by: Таран, Т.А., et al.
Published: (2005)

Последовательная композиция кланов линейных систем
by: Зайцев, Д.А.
Published: (2006)