Back to Search
Start Over
Diagnosis of constant faults in read-once contact networks over finite bases.
- Source :
-
Discrete Applied Mathematics . Mar2015, Vol. 184, p76-88. 13p. - Publication Year :
- 2015
-
Abstract
- We study the depth of decision trees for diagnosis of constant 0 and 1 faults in read-once contact networks over finite bases containing only indecomposable networks. For each basis, we obtain a linear upper bound on the minimum depth of decision trees depending on the number of edges in the networks. For bases containing networks with at most 10 edges we find coefficients for linear bounds which are close to sharp. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 184
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 101943734
- Full Text :
- https://doi.org/10.1016/j.dam.2014.10.034