{"id":"arxiv/2610.22181","url":"https://arxiv.org/abs/2610.22181","tags":["cs.DS","math.OC","math.PR"],"score":0,"title":"Per-State Signatures and Mean Time-to-Failure: An Algorithm for Systems With Simultaneous Failures","domain":"cs.DS","source":"arxiv","authors":["Guido Lagos","Simón Ávila"],"reviews":0,"subject":"cs.DS","summary":"We present an algorithm that computes the structural signature and the mean time-to-failure (MTTF) of a monotone binary system at every one of its states, rather than only at the state in which all components work. It makes no assumption on the structure function and evaluates it exactly once per state, as many times as needed for the signature of the complete system alone, so computing the MTTF everywhere costs only a factor polynomial in the number of components over computing it once. As a by-product, it identifies all minimal path sets. We assume exchangeable component failure times…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}