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