IEEE Transactions on Reliability · 1987 · 112 citations · 16 references
ComputingComputer EngineeringComputer ScienceAlgorithmsComputer NetworksOptimizationAlgorithm AnalysisCombinatorial OptimizationGraph AlgorithmsNetwork OptimizationNetwork ReliabilityBoolean Function MinimizationBoolean MinimizationComplex NetworksDisjoint PathsDisjoint Paths ProblemMinimizationMinimization Of Boolean FunctionsNetwork Reliability Algorithms
This paper describes a minimizing version of the Abraham sum-of-disjoint products (sdp) algorithm, called the Abraham-Locks-Revised (ALR) method, as an improved technique for obtaining a disjoint system-reliability formula. The principal changes are: 1) Boolean minimization and rapid inversion are substituted for time-consuming search operations of the inner loop. 2) Paths and terms are ordered both according to size and alphanumerically. ALR reduces the computing cost and data processing effort required to generate the disjoint system formula compared to the seminal 1979 Abraham paper, and obtains a shorter formula than any other known sdp method. Very substantial savings are achieved in processing large paths of complex networks.
16
Tractatus Logico-Philosophicus
H. Wildon Carr · Nature · 1923 · 2.6K citations
The Problem of Simplifying Truth Functions
W. V. Quine · American Mathematical Monthly · 1952 · 801 citations
A Way to Simplify Truth Functions
W. V. Quine · American Mathematical Monthly · 1955 · 572 citations
Humanities, Mathematics, Logic +6
The Problem of Simplifying Truth Functions
W. V. Quine · American Mathematical Monthly · 1952 · 434 citations
An Improved Algorithm for Network Reliability
Jessie Abraham · IEEE Transactions on Reliability · 1979 · 392 citations