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

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

Авторы
Михайлов Юрий Александрович , Жуков Вячеслав Владимирович
Номер заявки
2019615738
Дата заявки
20.05.2019
Номер патента
2019616969
Дата регистрации
03.06.2019
Дата начала срока действия
20.05.2019
Страна
Россия
База данных
Рефераты российских изобретений
Тип
Программа для ЭВМ
Язык
Русский
Статус
Действует
Подразделение
Кафедра информационных технологий
Направления исследований
05.13.11 Математическое и программное обеспечение вычислительных машин ,комплексов компьютерных сетей
Патентообладатели
РУДН
Организации
  • 1 РУДН
Дата создания
19.08.2019
Дата изменения
19.08.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/patent/record/40372/
Поделиться

Другие патенты