Решение задачи покрытия гиперграфа звёздами (версия 0.1)

Программа предназначена для решения задачи покрытия гиперграфа звёздами. Программа принимает в качестве входных данных объекты класса «гиперграф» (HGraph) сторонней библиотеки hgraphs. Поддерживается механизм импорта этих объектов из бинарных файлов. Возможно создание случайных гиперграфов для оценки вычислительной сложности используемых алгоритмов. Для решения поставленной задачи возможно использование различных алгоритмов, содержащихся в библиотеке hgraphs. В результате работы программы генерируется список всех возможных покрытий гиперграфа звёздами с возможным их выводом в бинарный файл. Язык программирования: Python 3.4 Объем программы для ЭВМ: 1,5 Кб

Authors
Михайлов Юрий Александрович , Жуков Вячеслав Владимирович
Application number
2019615738
Application date
20.05.2019
Patent number
2019616969
Registration date
03.06.2019
Start date
20.05.2019
Country
Russian Federation
Database
Рефераты российских изобретений
Type
Программа для ЭВМ
Language
Russian
Status
Active
Department
Кафедра информационных технологий
Specialities
05.13.11 Математическое и программное обеспечение вычислительных машин ,комплексов компьютерных сетей
Patent holders
РУДН
Organizations
  • 1 РУДН
Date of creation
19.08.2019
Date of change
19.08.2019
Short link
https://repository.rudn.ru/en/records/patent/record/40372/
Share

Other patents