Inclusion-Exclusion and Network Reliability
نویسندگان
چکیده
منابع مشابه
Inclusion-Exclusion and Network Reliability
Based on a recent improvement of the inclusion-exclusion principle, we present a new approach to network reliability problems. In particular, we give a new proof of a result of Shier, which expresses the reliability of a network as an alternating sum over chains in a semilattice, and a new proof of a result of Provan and Ball, which provides an algorithm for computing network reliability in pse...
متن کاملExclusion/Inclusion Fuzzy Classification Network
The paper introduces an exclusion/inclusion fuzzy classification neural network. The network is based on our GFMM [3] and it allows for two distinct types of hyperboxes to be created: inclusion hyperboxes that correspond directly to those considered in GFMM, and exclusion hyperboxes that represent contentious areas of the pattern space. The subtraction of the exclusion hyperboxes from the inclu...
متن کاملCutset Enumerating and Network Reliability Computing by a new Recursive Algorithm and Inclusion Exclusion Principle
Chang, Y. -R. , Lin, H. -Y. , Chen, I. -Y. & Kuo, S. -Y. , A Cut-Based Algorithm for Reliability Analysis of Terminal-Pair Network Using OBDD, Proceedings of the 27th Annual International Conference on Computer Software and Applications, 2003. Fard, N. S. & Lee, T. -H. , Cutset enumeration of network systems with link and node failures, Reliability Engineering and System Safety 1999, pp. 141 14...
متن کاملInclusion-exclusion meets exclusion
When evaluating the inclusion-exclusion expansion N0 −N(1) −N(2) − · · ·+N(1, 2) +N(1, 3) + · · · many of the terms N(· · ·) may turn out to be zero, and hence should be discarded beforehand. Often this can be done.
متن کاملInclusion - Exclusion and Segre
Considerations based on the known relation between different characteristic classes for singular hypersufaces suggest that a form of the ‘inclusionexclusion’ principle may hold for Segre classes. We formulate and prove such a principle for a notion closely related to Segre classes. This is used to provide a simple computation of the classes introduced in [Alu], in certain special (but represent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1998
ISSN: 1077-8926
DOI: 10.37236/1374