Неполные турниры и магические типы разметок

• Published in: Управляющие системы и машины
• Date: 2018
• Main Authors: Семенюта, М.Ф., Шерман, З.Ф., Дмитриев, О.М.
• Format: Article
• Language: Russian
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2018
• Subjects: Фундаментальные и прикладные проблемы Computer Science
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/161513
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Неполные турниры и магические типы разметок / М.Ф. Семенюта, З.Ф. Шерман, О.М. Дмитриев // Управляющие системы и машины. — 2018. — № 5. — С. 13–24. — Бібліогр.: 23 назв. — рос.

Предложен обзор существующих теоретических результатов по вершинным магическим разметкам графов, применяемым в качестве математических моделей в задачах составления расписаний для неполных турниров. Выполнена их систематизация для адаптации к другим видам задач. Методы построения графов неполных тур...