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

Скорочена інформація про документ
dc.contributor.authorГрадинар, И.П.
dc.date.accessioned2015-07-10T17:44:20Z
dc.date.available2015-07-10T17:44:20Z
dc.date.issued2010
dc.description.abstractПредложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов.uk_UA
dc.description.abstractПропонується наближений алгоритм розв'язання задачі знаходження максимальної незалежної множини вершин графа. За допомогою цього алгоритму покращено відоме рекордне значення потужності максимальної незалежної множини для одного з графів.uk_UA
dc.description.abstractIn the paper, an approximate algorithm for solving the problem of finding a maximum independent set in a graph is proposed. With the help of this algorithm the known record value of cardinality of the maximum independent set is improved for one of the graphs.uk_UA
dc.identifier.citationПриближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 138-148. — Бібліогр.: 8 назв. — рос.uk_UA
dc.identifier.issnХХХХ-0003
dc.identifier.udc519.854
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/84596
dc.language.isoruuk_UA
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН Україниuk_UA
dc.relation.ispartofКомпьютерная математика
dc.statuspublished earlieruk_UA
dc.subjectТеория и методы оптимизацииuk_UA
dc.titleПриближенный алгоритм решения задачи нахождения максимального независимого множества вершин графаuk_UA
dc.title.alternativeНаближений алгоритм розв’язання задачі знаходження максимальної незалежної множини вершин графаuk_UA
dc.title.alternativeAn approximate algorithm for solving the problem of maximum independent set in a graphuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
16-Gradinar.pdf
Розмір:
432.54 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Компьютерная математика, 2010, № 2