Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2012
1. Verfasser:	Плотников, А.Д.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84142
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:	Эвристический алгоритм для поиска наибольшего независимого множества / А.Д. Плотников // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 41-48. — Бібліогр.: 6 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Алгоритм нахождения наибольшего общего подграфа
von: Ильяшенко, М.Б.
Veröffentlicht: (2009)

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

Дискретные совершенные множества и их применение в кластерном анализе
von: Агаян, С.М., et al.
Veröffentlicht: (2014)

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

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

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

Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
von: Борисенко, В.И.
Veröffentlicht: (2015)

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

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

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

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

Эвристический метод построения Байесовских сетей
von: Терентьев, А.Н., et al.
Veröffentlicht: (2006)

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

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

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

Алгоритм проверки противоречивости множества дизъюнктов в исчислении высказываний
von: Крывый, С.Л., et al.
Veröffentlicht: (2008)

Эвристический критерий распознавания класса по спектральным яркостям
von: Архипов, А.И., et al.
Veröffentlicht: (2018)

Использование коллектива агентов для распознавания неориентированных графов
von: Стёпкин, А.В.
Veröffentlicht: (2015)

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

Математические методы геоинформатики. III. Нечеткие сравнения и распознавание аномалий на временных рядах
von: Гвишиани, А.Д., et al.
Veröffentlicht: (2008)

Новые средства альтернативной коммуникации для людей с ограниченными возможностями
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2016)

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

Глубинный метод классификации на основе удаленной меры концентрации для обработки асимметричных данных
von: Галкин, А.А.
Veröffentlicht: (2016)

Вычислительные алгоритмы для линейных балансовых моделей межотраслевого эколого-экономического взаимодействия
von: Недашковский, Н.А., et al.
Veröffentlicht: (2010)

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

Алгоритм поиска и классификации дефектов топологии печатных плат
von: Инютин, А.В.
Veröffentlicht: (2011)

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

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

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

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

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)

О скорости сходимости в асимптотическом разложении для эргодического распределения полумарковской модели управления типа (s, S)
von: Алиев, Р.Т., et al.
Veröffentlicht: (2012)

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

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

Эвристический потенциал и перспективы феноменологической парадигмы в социологии
von: Шульга, А.
Veröffentlicht: (2015)

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

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

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

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