Diagnosing double regular systems

Endre Boros, Tonguç Ünlüyurt

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


We consider the problem of testing sequentially the components of a multi-component system, when the testing of each component is costly. We propose a new testing policy, that can be executed in polynomial time in the input size, and show that it is cost-minimal in the average case sense, for certain double regular systems that include regular (in particular, threshold) systems with identical components. This result generalizes known results for series, parallel, and, more generally, for k-out-of-n systems.

Original languageEnglish (US)
Pages (from-to)171-191
Number of pages21
JournalAnnals of Mathematics and Artificial Intelligence
Issue number1-4
StatePublished - 1999

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Applied Mathematics


Dive into the research topics of 'Diagnosing double regular systems'. Together they form a unique fingerprint.

Cite this