Diagnosis of three types of constant faults in read-once contact networks over finite bases
KAUST DepartmentApplied Mathematics and Computational Science Program
Computer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Online Publication Date2016-03-24
Print Publication Date2016-05
Permanent link to this recordhttp://hdl.handle.net/10754/603716
MetadataShow full item record
AbstractWe study the depth of decision trees for diagnosis of three types of constant faults in read-once contact networks over finite bases containing only indecomposable networks. For each basis and each type of faults, we obtain a linear upper bound on the minimum depth of decision trees depending on the number of edges in networks. For bases containing networks with at most 10 edges, we find sharp coefficients for linear bounds.
CitationDiagnosis of three types of constant faults in read-once contact networks over finite bases 2016 Theoretical Computer Science
SponsorsResearch reported in this publication was supported by the King Abdullah University of Science and Technology (KAUST). The authors are greatly indebted to reviewers for useful comments.
JournalTheoretical Computer Science