@inbook{6f4f03cb795f42edae0e89f6bf5a31ba,
title = "Network probabilistic connectivity: Exact calculation with use of chains",
abstract = "The algorithmic techniques which allow high efficiency in the precise calculation of the reliability of an undirected graph with absolutely reliable nodes and unreliable edges are considered in this paper. The new variant of the branching algorithm that allow branching by chains is presented along with improvement of series-parallel reduction method that permits the reduction of a chain with more than two edges by one step. Some programming techniques which accomplish high efficiency are also discussed. Special notice is given to the problem of computer storage economy. Comprehensive computer simulation results show the advantages of the proposed algorithms, that the calculation time decreases significantly in comparison with existent methods.",
author = "Rodionova, \{Olga K.\} and Rodionov, \{Alexey S.\} and Hyunseung Choo",
year = "2004",
doi = "10.1007/978-3-540-24767-8\_33",
language = "English",
isbn = "3540220577",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "315--324",
editor = "Antonio Lagan`a and Gavrilova, \{Marina L.\} and Vipin Kumar and Youngsong Mun and \{Kenneth Tan\}, C.J. and Osvaldo Gervasi",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}