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

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

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