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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	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)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Анализ free-running автомата над конечным кольцом
за авторством: Скобелев, В.В.
Опубліковано: (2010)

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

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

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

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

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

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

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

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

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

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

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