Фрагментарные модели для некоторых экстремальных задач на графах
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Фрагментарные модели для некоторых экстремальных задач на графах
|
|
| Creator |
Козин, И.В.
Полюга, С.И. |
|
| Subject |
Моделювання і управління
|
|
| Description |
В статье предложены фрагментарные модели для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Показана достижимость оптимальных решений этих задач в рамках фрагментарной модели. Предложены приближенные алгоритмы поиска решений этих задач на основе фрагментарной структуры.
У статті запропоновані фрагментарні моделі для трьох класичних екстремальних задач на графах: про вершинне покриття, домінуючу множину і про кліку. Показано досяжність оптимальних рішень цих задач у рамках фрагментарної моделі. Запропоновано наближені алгоритми пошуку рішень цих задач на основі фрагментарної структури. The 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. |
|
| Date |
2015-07-06T16:21:11Z
2015-07-06T16:21:11Z 2014 |
|
| Type |
Article
|
|
| Identifier |
Фрагментарные модели для некоторых экстремальных задач на графах / И.В. Козин, С.И. Полюга // Математичні машини і системи. — 2014. — № 1. — С. 143-150. — Бібліогр.: 7 назв. — рос.
1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/84341 519.8 |
|
| Language |
ru
|
|
| Relation |
Математичні машини і системи
|
|
| Publisher |
Інститут проблем математичних машин і систем НАН України
|
|