Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

Rapid Evaluation Of Minimal Cutsets Using Basic Minimal Paths

Jasmon Ghauth, and Loh, K.P. (1986) Rapid Evaluation Of Minimal Cutsets Using Basic Minimal Paths. Malaysian Journal of Computer Science, 2 . pp. 1-8. ISSN 0127-9084

Full text not available from this repository.

Affiliations

University of Malaya

Abstract

The paper shows how the basic minimal paths of a network can be used instead of the mini-mal paths to obtain the minimal cutsets of a network. Since the number of basic minimal paths is small compared to the number of minimal paths, it is shown that large networks can easily be analyzed now which was not possible before. Examples are given to demons-trate this powerful technique.

Item Type:Journal
Additional Information:This note was added by the search_and_modify.pl script.
Subjects:Q Science, Computer Science
ID Code:676

Jasmon, G.B. and Kai, O.S. A new technique in minimal path and cutset evaluation. IEEE Trans. on Reliability, Vol. R-34, No. 2, June 1935, Pp 136-143.

Arunkumar, S., Lee, S.H. Enumeration of all minimal cutsets for a node pair in a graph. IEEE Trans. on Reliability, Vol. R-28, April 1979,pp. 58-61.

Williams, P.C., Esan, A.A. and Adams, RN. Efficient computation of distribution system reliability. Pro-ceedings of the 6th Power System Computations Conference, Damstadd, 1978.

Tsukiyama, S., Shirakawa, Z., H. Ozaki, H., Ariyoshi, H. An algorithm to enumerate all cutsets of a graph in linear time per cutset.Journal of the ACM, Oct. 1980, Vol. 27, No. 4, pp. 619-631.

Magee, D., and Refsum, A. RESIN, A desktop-computer program for finding cutsets. IEEE Trans. on Re-liability, Vol. R-30, No. 5, Dec. 1981, pp. 407-410.

Hwang, C.L., Tillman, F.A., Lee, M.H. System-reliability evaluation techniques for complex large systems. IEEE Trans. on Reliability, Vol. R-32, April 1983, pp. 71-77.

Jasmon, G.B. Cutset analysis of networks using basic minimal paths and network decompositoin. IEEE Transactions on Reliability, Vol. R-34, October 1985, no. 4, pp. 303-307.

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.