DocumentCode
884131
Title
Efficient algorithm for reliability of a circular consecutive-k -out-of-n :F system
Author
Wu, Jer-Shyan ; Chen, Rong-Jaye
Author_Institution
Dept. of Comupt. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsinchu, Taiwan
Volume
42
Issue
1
fYear
1993
fDate
3/1/1993 12:00:00 AM
Firstpage
163
Lastpage
164
Abstract
The time complexities of previously published algorithms for circular consecutive-k -out-of-n :F systems are O (nk 2) and O (nk ). The authors propose a method to improve the original O (nk 2 ) algorithm, and hence derive an O (nk ) algorithm
Keywords
computational complexity; reliability theory; O(nk) algorithm; circular consecutive-k-out-of-n:F system; efficient algorithm; reliability; time complexity; Algorithm design and analysis; Reliability theory; Topology;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/24.210290
Filename
210290
Link To Document