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

Эвристический алгоритм для поиска наибольшего независимого множества

Розроблено евристичний алгоритм для розв’язання задачі пошуку найбільшої незалежної множини вершин в неорієнтованому графі. Для цього використано підхід скінченних частково впорядкованих множин, зокрема техніка розбиття такої множини на мінімальне число ланцюгів. Побудовано спеціальний орграф, i на...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2012
Автор:	Плотников, А.Д.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84142
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Эвристический алгоритм для поиска наибольшего независимого множества / А.Д. Плотников // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 41-48. — Бібліогр.: 6 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Алгоритм нахождения наибольшего общего подграфа
за авторством: Ильяшенко, М.Б.
Опубліковано: (2009)

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

Дискретные совершенные множества и их применение в кластерном анализе
за авторством: Агаян, С.М., та інші
Опубліковано: (2014)

Эвристический алгоритм управления конфликтными нестационарными транспортными потоками
за авторством: Кузнецов, Н.Ю.
Опубліковано: (2018)

Исследование ускоренного поиска близких текстовых последовательностей с помощью векторных представлений
за авторством: Соколов, А.М.
Опубліковано: (2008)

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

Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
за авторством: Борисенко, В.И.
Опубліковано: (2015)

Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
за авторством: Бияшев, Р.Г., та інші
Опубліковано: (2012)

Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2011)

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

Эвристический потенциал понятия бифуркации
за авторством: Бевзенко, Л.
Опубліковано: (2006)

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

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

Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью
за авторством: Бабаков, Р.М., та інші
Опубліковано: (2008)

Быстрые алгоритмы для базовой операции клеточных методов линейной алгебры
за авторством: Елфимова, Л.Д.
Опубліковано: (2015)

Алгоритм проверки противоречивости множества дизъюнктов в исчислении высказываний
за авторством: Крывый, С.Л., та інші
Опубліковано: (2008)

Эвристический критерий распознавания класса по спектральным яркостям
за авторством: Архипов, А.И., та інші
Опубліковано: (2018)

Использование коллектива агентов для распознавания неориентированных графов
за авторством: Стёпкин, А.В.
Опубліковано: (2015)

Алгоритм глобального равновесного поиска для решения задачи о p-медиане
за авторством: Шило, О.В.
Опубліковано: (2004)

Математические методы геоинформатики. III. Нечеткие сравнения и распознавание аномалий на временных рядах
за авторством: Гвишиани, А.Д., та інші
Опубліковано: (2008)

Новые средства альтернативной коммуникации для людей с ограниченными возможностями
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2016)

Условия разрешимости для вариационно-подобных неравенств
за авторством: Шамрай, Н.Б.
Опубліковано: (2008)

Глубинный метод классификации на основе удаленной меры концентрации для обработки асимметричных данных
за авторством: Галкин, А.А.
Опубліковано: (2016)

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

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

Алгоритм поиска и классификации дефектов топологии печатных плат
за авторством: Инютин, А.В.
Опубліковано: (2011)

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

К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации
за авторством: Михайлюк, В.А.
Опубліковано: (2011)

Новые равновесия для игр с побочными интересами участников
за авторством: Смольяков, Э.Р.
Опубліковано: (2016)

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

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

О скорости сходимости в асимптотическом разложении для эргодического распределения полумарковской модели управления типа (s, S)
за авторством: Алиев, Р.Т., та інші
Опубліковано: (2012)

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

Еще раз о хронологии монет Херсонеса периода его независимого существования
за авторством: Туровский, Е.Я.
Опубліковано: (2003)

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

Индивидуально-паретовские равновесия для игровых задач с побочными интересами участников
за авторством: Смольяков, Э.Р.
Опубліковано: (2015)

Обзор генетических алгоритмов образования ниш для решения задач многоэкстремальной оптимизации
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2013)

Ассоциативная версия алгоритма Рамалингама для динамической обработки подграфа кратчайших путей после добавления к графу новой дуги
за авторством: Непомнящая, А.Ш.
Опубліковано: (2012)

Равновесия Курно–Нэша и Бертрана–Нэша для гетерогенной дуополии дифференцированных продуктов
за авторством: Горбачук, В.М.
Опубліковано: (2010)