Поиск максимальных клик в ориентированном графе в режиме веб-интерфейса
Ивашко Евгений Евгеньевич
14 сентября 2018
273
Предметная область | — |
Отрасли по ОКВЭД | — |
Страна, регион, город | Российская Федерация, Карелия, Петрозаводск |
Отличия от конкурентов | — |
Вид документа об охране ИС | программа для ЭВМ |
Номер документа ИС | 201666332 |
Дата регистрации документа ИС | 2016-12-05 |
Необходимые инвестиции для внедрения | договорная |
Сроки внедрения | — |
Стоимость предоставления технологии | договорная |
Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа предназначена для поиска клик в ориентированных графах (подмножеств его вершин, любые две из которых соединены встречными дугами). Программа является веб-приложением, которое позволяет загружать файлы в форматах CSV, DSV, TSV и Office Open XML, содержащие данные о всех дугах графа (ориентированного или неориентированного мультиграфа) в виде списка и, при необходимости, об именах вершин графа, осуществлять поиск максимальных клик и получать в качестве ответа различную информацию: количество и размерность максимальных клик, их перечисление в виде последовательностей кодов или наименований, а также выгружать полученную информацию в файлы форматов CSV, DSV, TSV и Office Open XML.