Electronic Notes in Theoretical Computer Science (ENTCS)

In service-oriented systems, fault detection and localisation are not straightforward, and client-side fault-tolerance techniques are required to reduce the impact of faults on the quality of service experienced by the user. Restart is a well-known ...

The terminal-pair reliability problem, i.e. the problem of determining the probability that there exists at least one path of working edges connecting the terminal nodes, is known to be NP-hard. Thus, bounding algorithms are used to cope with large ...