Метод перечисления максимальных независимых множеств в произвольных неориентированных графах

Метод перечисления максимальных независимых множеств в произвольных неориентированных графах

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2014
Автор: Листровой, С.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2014
Назва видання:Электронное моделирование
Теми:
Математические методы и модели
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/100981
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Метод перечисления максимальных независимых множеств в произвольных неориентированных графах / С.В. Листровой // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 3-16. — Бібліогр.: 4назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-100981
record_format dspace
spelling irk-123456789-1009812016-05-29T03:03:40Z Метод перечисления максимальных независимых множеств в произвольных неориентированных графах Листровой, С.В. Математические методы и модели Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма. Запропоновано процедуру перелічування тільки максимальних незалежних множин у неорієнтованих довільних графах, яка дозволяє зменшити часову складність реалізації алгоритму. A procedure of enumeration of only maximum independent sets in unoriented arbitrary graphs has been proposed; it allows reducing a temporary difficulty of the algorithm realization. 2014 Article Метод перечисления максимальных независимых множеств в произвольных неориентированных графах / С.В. Листровой // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 3-16. — Бібліогр.: 4назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/100981 519.682.1 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Математические методы и модели
Математические методы и модели
spellingShingle Математические методы и модели
Математические методы и модели
Листровой, С.В.
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
Электронное моделирование
description Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма.
format Article
author Листровой, С.В.
author_facet Листровой, С.В.
author_sort Листровой, С.В.
title Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
title_short Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
title_full Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
title_fullStr Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
title_full_unstemmed Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
title_sort метод перечисления максимальных независимых множеств в произвольных неориентированных графах
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2014
topic_facet Математические методы и модели
url http://dspace.nbuv.gov.ua/handle/123456789/100981
citation_txt Метод перечисления максимальных независимых множеств в произвольных неориентированных графах / С.В. Листровой // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 3-16. — Бібліогр.: 4назв. — рос.
series Электронное моделирование
work_keys_str_mv AT listrovojsv metodperečisleniâmaksimalʹnyhnezavisimyhmnožestvvproizvolʹnyhneorientirovannyhgrafah
first_indexed 2024-03-30T08:52:27Z
last_indexed 2024-03-30T08:52:27Z
_version_ 1796148725298495488

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