Фрагментарные модели для некоторых экстремальных задач на графах

Скорочена інформація про документ
dc.contributor.authorКозин, И.В.
dc.contributor.authorПолюга, С.И.
dc.date.accessioned2015-07-06T16:21:11Z
dc.date.available2015-07-06T16:21:11Z
dc.date.issued2014
dc.description.abstractВ статье предложены фрагментарные модели для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Показана достижимость оптимальных решений этих задач в рамках фрагментарной модели. Предложены приближенные алгоритмы поиска решений этих задач на основе фрагментарной структуры.uk_UA
dc.description.abstractУ статті запропоновані фрагментарні моделі для трьох класичних екстремальних задач на графах: про вершинне покриття, домінуючу множину і про кліку. Показано досяжність оптимальних рішень цих задач у рамках фрагментарної моделі. Запропоновано наближені алгоритми пошуку рішень цих задач на основі фрагментарної структури.uk_UA
dc.description.abstractThe article suggests fragmentary models for three classical extremal problems on graphs: the vertex cover, dominating set and the clique. The achievability of optimal solutions of these problems in the fragmentary model is shown. Approximate algorithms of finding solutions of these problems on the basis of fragmentary structure are suggested.uk_UA
dc.identifier.citationФрагментарные модели для некоторых экстремальных задач на графах / И.В. Козин, С.И. Полюга // Математичні машини і системи. — 2014. — № 1. — С. 143-150. — Бібліогр.: 7 назв. — рос.uk_UA
dc.identifier.issn1028-9763
dc.identifier.udc519.8
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/84341
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.alternativeFragmentary models for some extremal problems on graphsuk_UA
dc.typeArticleuk_UA

Файли

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

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

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

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

Колекція

Математичні машини і системи, 2014, № 1