Неполные турниры и магические типы разметок
Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных тур...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2018 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161513 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Неполные турниры и магические типы разметок / М.Ф. Семенюта, З.Ф. Шерман, О.М. Дмитриев // Управляющие системы и машины. — 2018. — № 5. — С. 13–24. — Бібліогр.: 23 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862712814159790080 |
|---|---|
| author | Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. |
| author_facet | Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. |
| citation_txt | Неполные турниры и магические типы разметок / М.Ф. Семенюта, З.Ф. Шерман, О.М. Дмитриев // Управляющие системы и машины. — 2018. — № 5. — С. 13–24. — Бібліогр.: 23 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| 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.
|
| first_indexed | 2025-12-07T17:39:52Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161513 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-07T17:39:52Z |
| publishDate | 2018 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| 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 |
| spellingShingle | Неполные турниры и магические типы разметок Семенюта, М.Ф. Шерман, З.Ф. Дмитриев, О.М. Фундаментальные и прикладные проблемы Computer Science |
| title | Неполные турниры и магические типы разметок |
| title_alt | Неповні турніри і магічні типи розміток Incomplete Tournaments and Magic Types of Labeling |
| title_full | Неполные турниры и магические типы разметок |
| title_fullStr | Неполные турниры и магические типы разметок |
| title_full_unstemmed | Неполные турниры и магические типы разметок |
| title_short | Неполные турниры и магические типы разметок |
| title_sort | неполные турниры и магические типы разметок |
| topic | Фундаментальные и прикладные проблемы Computer Science |
| topic_facet | Фундаментальные и прикладные проблемы Computer Science |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161513 |
| 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 |