Разработки СО РАН - каталоги программ и БД

Поиск по каталогам:

2010-02-15
Электронный архив академика А.П. Ершова

Информационная система, содержащая более 40 тысяч документов (более 150 тысяч страниц) архива А.П. Ершова, каталогизированных по темам и физическим папкам.
2010-02-15
Расчет вероятности связности случайного графа

Программа для точного расчета вероятности связности подмножества вершин в случайном графе с ненадежными ребрами. Используется алгоритм ветвления с редукцией (последовательно-параллельное преобразование, удаление "прикрепленных деревьев") и декомозицией относительно двухвершинных сечений. Алгоритм разработан автором, опубликован в
Migov D.A., Rodionova O.K., Rodionov A.S., Choo H. Network Probabilistic Connectivity: Using Node Cuts // EUC Workshops, Springer-Verlag LNCS, vol. 4097, 2006. - P.702-709.
В программе имеются процедуры генерации случайных графов, а также генерации графов специального вида - полных графов, решеток, торов.
Программа написана в среде программирования Delphi 5.
2010-02-15
Пакет ЛП-ВЦ (для решения задач линейного программирования)

Пакет ЛП-ВЦ предназначен для решения задач линейного программирования с разреженными матрицами ограничений.