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

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

Authors
Салпагаров Солтан Исмаилович , Тяртин Марат Рушанович , Панкратов Александр Серафимович
Application number
2017664049
Application date
28.12.2017
Patent number
2018612511
Registration date
19.02.2018
Start date
28.12.2017
Country
Russian Federation
Database
Рефераты российских изобретений
Type
Программа для ЭВМ
Language
Russian
Status
Active
Specialities
05.13.18 Математическое моделирование, численные методы и комплексы программ
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/39977/
Share

Other patents

Иванова Дарья Вадимовна, Омётов Александр Ярославич, Карнаухова Екатерина Андреевна, Маркова Екатерина Викторовна, Гудкова Ирина Андреевна