On the complex zeros and the computational complexity of approximating the reliability polynomial

Ferenc Bencs, Chiara Piombi, Guus Regts

In this paper we relate the location of the complex zeros of the reliability polynomial to parameters at which a certain family of rational functions derived from the reliability p…