| Наименование РИД |
Программа для эффективного анализа чувствительности данных онлайновой задачи о максимином пути
|
| Реферат |
Программа предназначена для эффективного анализа чувствительности данных онлайновой задачи о максиминном пути и может использоваться для поиска максиминного пути и вычисления допусков индивидуальных ребер. Программа находит в заранее заданном графе с пропускными способностями ребер длину максиминного пути между двумя онлайн задаваемыми вершинами, а также допуски онлайн задаваемого ребра, то есть предельные ±-изменения его пропускной способности, при которых не изменяется длина максиминного пути между этими вершинами. В основе программной реализации лежит оригинальный алгоритм с использованием продвинутых структур данных
|
| Возможные направления использования |
Программа может быть использована при анализе изменений трафика в сетях разнообразной природы при поломках или ремонте отдельных элементов сети
|
| Количество опытных образцов |
0
|
| Количество просмотров |
8
|
| Наличие дополнительных файлов |
False
|
| Использование РИД правообладателем |
False
|
| Внешнее использование РИД |
False
|
| НИОКТР (JSON) |
{}
|
| ИКСИ (JSON) |
[]
|
| ИКСПО (JSON) |
[{"last_status": {"created_date": "2025-11-25T18:57:07.599872+00:00", "registration_number": "825112500135-3", "status": {"name": "Подтверждена"}}, "copyright_protections": [{"protection_way": {"name": "Осуществлена государственная регистрация"}}]}]
|
| ОЭСР (JSON) |
[]
|
| Дата первого статуса |
2025-09-17T13:02:38.204125+00:00
|
| Предполагаемый тип результата |
Программа для ЭВМ
|
| Ожидаемая роль |
Исполнитель
|
| Заказчик |
УПРАВЛЕНИЕ ДЕЛАМИ ПРЕЗИДЕНТА РОССИЙСКОЙ ФЕДЕРАЦИИ
|
| Руководитель работы |
Калягин Валерий Александрович
|
| Руководитель организации |
Соколов Игорь Владимирович
|
| Регистрационный номер НИОКТР |
125022803037-3
|
| Последний статус |
Подтверждена, 625102100114-5, 2025-10-21 09:10:41 UTC
|
| ОКПД |
Услуги, связанные с научными исследованиями и экспериментальными разработками в области компьютерных наук и информационных технологий
|
| Ключевые слова |
анализ чувствительности данных; онлайновая задача о максиминном пути
|
| Исполнители |
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ "ВЫСШАЯ ШКОЛА ЭКОНОМИКИ"
|
| Авторы |
Каймаков Кирилл Владимирович; Малышев Дмитрий Сергеевич
|
| Коды тематических рубрик |
27.45.17 - Теория графов
|
| OESR |
Компьютерные, информационные науки и биоинформатика (разработка аппаратного обеспечения относится к разделу 2.2, социальный аспект относится к разделу 5.8)
|
| Приоритеты научно-технического развития |
а) переход к передовым технологиям проектирования и создания высокотехнологичной продукции, основанным на применении интеллектуальных производственных решений, роботизированных и высокопроизводительных вычислительных систем, новых материалов и химических соединений, результатов обработки больших объемов данных, технологий машинного обучения и искусственного интеллекта;
|
