Фрагментарные модели для некоторых экстремальных задач на графах
В статье предложены фрагментарные модели для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Показана достижимость оптимальных решений этих задач в рамках фрагментарной модели. Предложены приближенные алгоритмы поиска решений этих задач на осн...
Збережено в:
| Опубліковано в: : | Математичні машини і системи |
|---|---|
| Дата: | 2014 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84341 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Фрагментарные модели для некоторых экстремальных задач на графах / И.В. Козин, С.И. Полюга // Математичні машини і системи. — 2014. — № 1. — С. 143-150. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84341 |
|---|---|
| record_format |
dspace |
| spelling |
Козин, И.В. Полюга, С.И. 2015-07-06T16:21:11Z 2015-07-06T16:21:11Z 2014 Фрагментарные модели для некоторых экстремальных задач на графах / И.В. Козин, С.И. Полюга // Математичні машини і системи. — 2014. — № 1. — С. 143-150. — Бібліогр.: 7 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/84341 519.8 В статье предложены фрагментарные модели для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Показана достижимость оптимальных решений этих задач в рамках фрагментарной модели. Предложены приближенные алгоритмы поиска решений этих задач на основе фрагментарной структуры. У статті запропоновані фрагментарні моделі для трьох класичних екстремальних задач на графах: про вершинне покриття, домінуючу множину і про кліку. Показано досяжність оптимальних рішень цих задач у рамках фрагментарної моделі. Запропоновано наближені алгоритми пошуку рішень цих задач на основі фрагментарної структури. 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. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Моделювання і управління Фрагментарные модели для некоторых экстремальных задач на графах Фрагментарні моделі для деяких екстремальних задач на графах Fragmentary models for some extremal problems on graphs Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Фрагментарные модели для некоторых экстремальных задач на графах |
| spellingShingle |
Фрагментарные модели для некоторых экстремальных задач на графах Козин, И.В. Полюга, С.И. Моделювання і управління |
| title_short |
Фрагментарные модели для некоторых экстремальных задач на графах |
| title_full |
Фрагментарные модели для некоторых экстремальных задач на графах |
| title_fullStr |
Фрагментарные модели для некоторых экстремальных задач на графах |
| title_full_unstemmed |
Фрагментарные модели для некоторых экстремальных задач на графах |
| title_sort |
фрагментарные модели для некоторых экстремальных задач на графах |
| author |
Козин, И.В. Полюга, С.И. |
| author_facet |
Козин, И.В. Полюга, С.И. |
| topic |
Моделювання і управління |
| topic_facet |
Моделювання і управління |
| publishDate |
2014 |
| language |
Russian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Фрагментарні моделі для деяких екстремальних задач на графах Fragmentary models for some extremal problems on graphs |
| 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.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84341 |
| citation_txt |
Фрагментарные модели для некоторых экстремальных задач на графах / И.В. Козин, С.И. Полюга // Математичні машини і системи. — 2014. — № 1. — С. 143-150. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT koziniv fragmentarnyemodelidlânekotoryhékstremalʹnyhzadačnagrafah AT polûgasi fragmentarnyemodelidlânekotoryhékstremalʹnyhzadačnagrafah AT koziniv fragmentarnímodelídlâdeâkihekstremalʹnihzadačnagrafah AT polûgasi fragmentarnímodelídlâdeâkihekstremalʹnihzadačnagrafah AT koziniv fragmentarymodelsforsomeextremalproblemsongraphs AT polûgasi fragmentarymodelsforsomeextremalproblemsongraphs |
| first_indexed |
2025-12-07T17:23:08Z |
| last_indexed |
2025-12-07T17:23:08Z |
| _version_ |
1850871055540813824 |