Неполные турниры и магические типы разметок
Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных тур...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2018 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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 |
nasplib_isofts_kiev_ua-123456789-161513 |
|---|---|
| record_format |
dspace |
| spelling |
Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. 2019-12-12T21:12:46Z 2019-12-12T21:12:46Z 2018 Неполные турниры и магические типы разметок / М.Ф. Семенюта, З.Ф. Шерман, О.М. Дмитриев // Управляющие системы и машины. — 2018. — № 5. — С. 13–24. — Бібліогр.: 23 назв. — рос. 0130-5395 DOI: https://doi.org/10.15407/usim.2018.05.013 https://nasplib.isofts.kiev.ua/handle/123456789/161513 519.1 Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных турниров разбиты на три группы. Предложены новые подходы для их реализации. Мета — систематизувати основні теоретичні відомості, що стосуються даної тематики, виділити відриті проблеми, класифікувати методи побудови графів турнірів та уніфікувати алгоритми їх опису відповідно до класифікації. Методи. Запропоновано нові алгоритми побудови графів неповних турнірів. Це дає можливість розширити коло задач з використанням математичних моделей на основі розмічених графів 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. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Фундаментальные и прикладные проблемы Computer Science Неполные турниры и магические типы разметок Неповні турніри і магічні типи розміток Incomplete Tournaments and Magic Types of Labeling Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Неполные турниры и магические типы разметок |
| spellingShingle |
Неполные турниры и магические типы разметок Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. Фундаментальные и прикладные проблемы Computer Science |
| title_short |
Неполные турниры и магические типы разметок |
| title_full |
Неполные турниры и магические типы разметок |
| title_fullStr |
Неполные турниры и магические типы разметок |
| title_full_unstemmed |
Неполные турниры и магические типы разметок |
| title_sort |
неполные турниры и магические типы разметок |
| author |
Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. |
| author_facet |
Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. |
| topic |
Фундаментальные и прикладные проблемы Computer Science |
| topic_facet |
Фундаментальные и прикладные проблемы Computer Science |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
Неповні турніри і магічні типи розміток Incomplete Tournaments and Magic Types of Labeling |
| description |
Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных турниров разбиты на три группы. Предложены новые подходы для их реализации.
Мета — систематизувати основні теоретичні відомості, що стосуються даної тематики, виділити відриті проблеми, класифікувати методи побудови графів турнірів та уніфікувати алгоритми їх опису відповідно до класифікації. Методи. Запропоновано нові алгоритми побудови графів неповних турнірів. Це дає можливість розширити коло задач з використанням математичних моделей на основі розмічених графів
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.
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161513 |
| citation_txt |
Неполные турниры и магические типы разметок / М.Ф. Семенюта, З.Ф. Шерман, О.М. Дмитриев // Управляющие системы и машины. — 2018. — № 5. — С. 13–24. — Бібліогр.: 23 назв. — рос. |
| work_keys_str_mv |
AT semenûtamf nepolnyeturniryimagičeskietipyrazmetok AT šermanzf nepolnyeturniryimagičeskietipyrazmetok AT dmitrievom nepolnyeturniryimagičeskietipyrazmetok AT semenûtamf nepovníturníriímagíčnítipirozmítok AT šermanzf nepovníturníriímagíčnítipirozmítok AT dmitrievom nepovníturníriímagíčnítipirozmítok AT semenûtamf incompletetournamentsandmagictypesoflabeling AT šermanzf incompletetournamentsandmagictypesoflabeling AT dmitrievom incompletetournamentsandmagictypesoflabeling |
| first_indexed |
2025-12-07T17:39:52Z |
| last_indexed |
2025-12-07T17:39:52Z |
| _version_ |
1850872108293292032 |