17
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

An improved algorithm for finding minimum-risk 3-state-device networks

&
Pages 59-72 | Received 16 Nov 1995, Published online: 20 Jan 2011

References

  • Gutjahr , W. J. 1987 . Enumeration of program structures as trees with commutative or associative nodes . J. Comb. Inf. System Sci. , 12 : 13 – 24 .
  • Gutjahr , W. J. 1991 . Uniform random generation of expressions respecting algebraic identities . Computing , 47 : 51 – 67 .
  • Gutjahr , W. J. , Pflug , G. Ch. and Ruszczynski , A. 1996 . Configurations of series-parallel networks with maximum reliability . Microelectron. Reliab. , 36 : 247 – 253 .
  • Harary , F. and Palmer , E. M. 1973 . Graphical Enumeration , Academic Press .
  • Jenney , B. W. and Sherwin , D. J. 1986 . Open and short circuit reliability of systems of identical items . IEEE Trans. Reliability , R-35 : 532 – 538 .
  • Moon , J. W. 1987 . Some enumerative results on series-parallel networks . Annals of Discr. Math. , 33 : 199 – 226 .
  • Nijenhuis , A. and Wilf , H. S. 1975 . Combinatorial Algorithms , Academic Press .
  • Otter , R. 1948 . The number of trees . Ann. Math. , 49 : 583 – 599 .
  • Page , L. B. and Perry , J. E. 1988 . Optimal series-parallel networks of 3-state-devices . IEEE Trans. Reliability , R-37 : 388 – 394 .
  • Pallo , J. M. 1994 . On the listing and random generation of hybrid binary trees . Intern. J. Computer Math. , 50 : 135 – 145 .
  • Riordan , J. 1958 . An Introduction to Combinatorial Analysis , Wiley .
  • Ruskey , F. and Proskurowski , A. 1990 . Generating binary trees by transpositions . J. of Algorithms , 11 : 66 – 84 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.