Разработки СО РАН - каталог программ
На данной странице представлен каталог программ, включенных в Фонд алгоритмов и программ Сибирского отделения РАН. Полный каталог программ и БД, включенных в Фонд, а также любые выборки по научным центрам, объединенным ученым советам и др. вы можете найти на данной странице.
|
2010-02-15
Программа для точного расчета вероятности связности подмножества вершин в случайном графе с ненадежными ребрами. Используется алгоритм ветвления с редукцией (последовательно-параллельное преобразование, удаление "прикрепленных деревьев") и декомозицией относительно двухвершинных сечений. Алгоритм разработан автором, опубликован в |
|
2010-02-15
Калькулятор для простых вычислений, преимущественно бухгалтерского типа, нелимитированная точность вычислений, простой пользовательский интерфейс, сохранение полной истории вычислений. |
|
2010-02-15
Программа решает задачу поиска мест для расстановки систем мониторинга в сети передачи данных, чтобы в условиях ограничения на общую стоимость устройств было покрыто наибольшее число каналов. Отличие задачи от известных задач покрытия состоит в том, что моделируется сеть с виртуальными каналами - т. е. заранее неизвестно, по каким каналам идет информация. Назначение программы - поиск мест расположения систем мониторинга в сетях передачи данных. Область применения - инфокоммуникационные сети, мониторинг потоков. Инструментальные средства создания - Delphi. Использован эвристический алгоритм, разработанный Соколовой О. Д. и Юргенсон А. Н. Опубликован в Proceedings of ICCSA 2009, Part II, Lecture Notes in Computer Science 5593, Springer-Verlag Berlin Heidelberg 2009, pp. 474-487.O. Sokolova, A. Rodionov, A. Yurgenson, H. Choo On optimal Placement of the Monitoring Devices on Channels of Communication Network // |