Поиск максимальных клик в ориентированном графе в режиме веб-интерфейса

14 сентября 2018
273
Предметная область
Отрасли по ОКВЭД
Страна, регион, город Российская Федерация, Карелия, Петрозаводск
Отличия от конкурентов
Вид документа об охране ИС программа для ЭВМ
Номер документа ИС 201666332
Дата регистрации документа ИС 2016-12-05
Необходимые инвестиции для внедрения договорная
Сроки внедрения
Стоимость предоставления технологии договорная
Наличие экспертного заключения Нет

Польза для потенциального потребителя

Программа предназначена для поиска клик в ориентированных графах (подмножеств его вершин, любые две из которых соединены встречными дугами). Программа является веб-приложением, которое позволяет загружать файлы в форматах CSV, DSV, TSV и Office Open XML, содержащие данные о всех дугах графа (ориентированного или неориентированного мультиграфа) в виде списка и, при необходимости, об именах вершин графа, осуществлять поиск максимальных клик и получать в качестве ответа различную информацию: количество и размерность максимальных клик, их перечисление в виде последовательностей кодов или наименований, а также выгружать полученную информацию в файлы форматов CSV, DSV, TSV и Office Open XML.