МЕТОД ВЕТВЛЕНИЯ В ВЫЧИСЛЕНИИ ХАРАКТЕРИСТИК СВЯЗНОСТИ СЕТЕЙ

1. Родионов А.С., Родионова О.К. О точном вычислении вероятности связности графа // Тр. Междунар. конф. «Вычислительные технологии и математические модели в науке, технике и образовании», Алма-Ата, Казахстан, 18-20 сентября 2002 года. - Алма-Ата, 2002, .том 5, с. 140 - 147.

2. Rodionova O.K., Rodionov A.S., Choo H. Network probabilistic connectivity: exact calculation with use of chains. // ICCSA- 2004, Springer LNCS. vol. 3046, 2004, p. 315 - 324.

3. Rodionova O.K., Rodionov A.S., Choo H. Network probabilistic connectivity: reliability polynomial // Proc. of the 8th Int. conf. «Problems of Operation of Information Networks», vol. 1, p. 321 - 327.

4. Родионов А.С., Родионова О.К., Мигов Д.А., Мурзин М.Ю. Использование метода ветвления для точного расчёта вероятности связности случайного графа // Математика и безопасность информационных технологий. - М.: МЦНМО, - 2005. С. 141-146.

5. Родионова О.К. Параллельная реализация метода точного расчёта вероятности связности сети // Мат. Межд. cеминара «Вычислительные методы и решение оптимизационных задач»: Тр. МНТК Связь- 2004, 2004, том. 3. с. 157 - 160.

6. Rodionov A.S., Rodionova O.K. Network Probabilistic Connectivity: Expectation of a Number of Disconnected Pairs of Nodes // HPCC 2006, Springer-Verlag LNCS, vol. 4208, 2006, p. 101 - 109.

7. Кауль С.Б. Оценка вероятности связности случайного графа // Эффективность и структурная надежность информационных систем (СМ-7). - Новосибирск, 1982, с. 3 - 6.

8. Кельманс А.К. Некоторые вопросы анализа надёжности сетей // Автомат. и телемех., том XXVI, №3, 1965, с. 567 - 574.

9. Литвак Е.И. О вероятности связности графа // Изв. АН СССР. Техн. кибернетика, 1975, №5, с. 161 - 165.

10. Ломоносов М.В., Полесский В.П. Верхняя граница надёжности информационных сетей // Проблемы передачи информации, том VII, вып. 4, 1971, с. 78 - 81.

11. Мур Э., Шеннон К. Надёжные схемы из ненадежных реле // Кибернетический сб. - М.: Иностр. лит., 1960, вып. 1. - с. 109- 148.

12. Толчан А.Я. О связности сети // Проблемы передачи информации, вып. 17, 1964, с. 3 - 7.

13. Chen Y, Li J., Chen J. A new algorithm for network probabilistic connectivity // Military Communications Conference (MILCOM 1999) Proceedings. IEEE 1999, 1999, vol. 2, p. 920 - 923.

14. Shooman A.M. Algorithms for network reliability and connection availability analysis // Electro/95 Int. professional program proc., 1995, p. 309 - 333.

15. Родионова О.К. ППП ГРАФ/3. Связность мультиграфов с ненадёжными ребрами (Атлас, процедуры). Препринт ВЦ СО АН СССР № 356, Новосибирск, 1982, 32 с.