Неполные турниры и магические типы разметок
Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных тур...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2018
|
| Назва видання: | Управляющие системы и машины |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/161513 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Неполные турниры и магические типы разметок / М.Ф. Семенюта, З.Ф. Шерман, О.М. Дмитриев // Управляющие системы и машины. — 2018. — № 5. — С. 13–24. — Бібліогр.: 23 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-161513 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1615132019-12-13T01:26:19Z Неполные турниры и магические типы разметок Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. Фундаментальные и прикладные проблемы Computer Science Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных турниров разбиты на три группы. Предложены новые подходы для их реализации. Мета — систематизувати основні теоретичні відомості, що стосуються даної тематики, виділити відриті проблеми, класифікувати методи побудови графів турнірів та уніфікувати алгоритми їх опису відповідно до класифікації. Методи. Запропоновано нові алгоритми побудови графів неповних турнірів. Це дає можливість розширити коло задач з використанням математичних моделей на основі розмічених графів Purpose. The purpose of the article is to systematize the main theoretical information related to this topic, to highlight the problems that have not been solved, to classify the methods of constructing graphs of tournaments and to unify the algorithms for their description in accordance with this classification. Methods. New algorithms for constructing incomplete tournaments graphs are offered. This makes it possible to extend the range of tasks using mathematical models based on labeled graphs. 2018 Article Неполные турниры и магические типы разметок / М.Ф. Семенюта, З.Ф. Шерман, О.М. Дмитриев // Управляющие системы и машины. — 2018. — № 5. — С. 13–24. — Бібліогр.: 23 назв. — рос. 0130-5395 DOI: https://doi.org/10.15407/usim.2018.05.013 http://dspace.nbuv.gov.ua/handle/123456789/161513 519.1 ru Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Фундаментальные и прикладные проблемы Computer Science Фундаментальные и прикладные проблемы Computer Science |
| spellingShingle |
Фундаментальные и прикладные проблемы Computer Science Фундаментальные и прикладные проблемы Computer Science Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. Неполные турниры и магические типы разметок Управляющие системы и машины |
| description |
Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных турниров разбиты на три группы. Предложены новые подходы для их реализации. |
| format |
Article |
| author |
Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. |
| author_facet |
Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. |
| author_sort |
Семенюта, М.Ф. |
| title |
Неполные турниры и магические типы разметок |
| title_short |
Неполные турниры и магические типы разметок |
| title_full |
Неполные турниры и магические типы разметок |
| title_fullStr |
Неполные турниры и магические типы разметок |
| title_full_unstemmed |
Неполные турниры и магические типы разметок |
| title_sort |
неполные турниры и магические типы разметок |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2018 |
| topic_facet |
Фундаментальные и прикладные проблемы Computer Science |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/161513 |
| citation_txt |
Неполные турниры и магические типы разметок / М.Ф. Семенюта, З.Ф. Шерман, О.М. Дмитриев // Управляющие системы и машины. — 2018. — № 5. — С. 13–24. — Бібліогр.: 23 назв. — рос. |
| series |
Управляющие системы и машины |
| work_keys_str_mv |
AT semenûtamf nepolnyeturniryimagičeskietipyrazmetok AT šermanzf nepolnyeturniryimagičeskietipyrazmetok AT dmitrievom nepolnyeturniryimagičeskietipyrazmetok |
| first_indexed |
2023-06-10T11:11:36Z |
| last_indexed |
2023-06-10T11:11:36Z |
| _version_ |
1796154680610390016 |