Определение сочетаний на многодольных гиперграфах

Программа применяется для решения сложной задачи в теории графов, которая состоит в поиске всех сочетаний в заданном гиперграфе. С помощью аппарата динамического программирования, реализована переборная процедура построения всевозможных сочетаний на гиперграфе. Программа включает в себя следующие модули: модуль для считывания информации о гиперграфе - число вершин, ребер, а также порядок долей. Формат этой информации - текстовый файл, в котором указаны параметры заданного гиперграфа; модуль, реализующий алгоритм нахождения сочетаний в гиперграфе. Программа предусматривает вывод результатов работы программы в текстовый файл. Алгоритм определяет все сочетания гиперграфа, который содержит не более 100 ребер, что в практических целях имеет определенный интерес.

Авторы
Салпагаров Солтан Исмаилович , Тяртин Марат Рушанович , Панкратов Александр Серафимович
Номер заявки
2017664049
Дата заявки
28.12.2017
Номер патента
2018612511
Дата регистрации
19.02.2018
Дата начала срока действия
28.12.2017
Дата окончания срока дейтсвия
-
Страна
Россия
База данных
Рефераты российских изобретений
Тип
Программа для ЭВМ
Язык
Русский
Статус
Действует
Подразделение
-
IPC
-
Направления исследований
05.13.18 Математическое моделирование, численные методы и комплексы программ
Заявители
-
Патентообладатели
РУДН
Патентные поверенные
-
Организации
  • 1 РУДН
Ключевые слова
-
Дата создания
19.08.2019
Дата изменения
19.08.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/patent/record/39977/