Show simple item record

Diagnosis of three types of constant faults in read-once contact networks over finite bases

dc.contributor.authorBusbait, Monther I.
dc.contributor.authorMoshkov, Mikhail
dc.date.accessioned2016-03-27T12:31:15Z
dc.date.available2016-03-27T12:31:15Z
dc.date.issued2016-03-24
dc.identifier.citationDiagnosis of three types of constant faults in read-once contact networks over finite bases 2016 Theoretical Computer Science
dc.identifier.issn03043975
dc.identifier.doi10.1016/j.tcs.2016.03.023
dc.identifier.urihttp://hdl.handle.net/10754/603716
dc.description.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.
dc.description.sponsorshipResearch 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.
dc.language.isoen
dc.publisherElsevier BV
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S0304397516002346
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in Theoretical Computer Science. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Theoretical Computer Science, 24 March 2016. DOI: 10.1016/j.tcs.2016.03.023
dc.subjectRead-once contact networks
dc.subjectConstant faults
dc.subjectDecision trees
dc.titleDiagnosis of three types of constant faults in read-once contact networks over finite bases
dc.typeArticle
dc.contributor.departmentApplied Mathematics and Computational Science Program
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.identifier.journalTheoretical Computer Science
dc.eprint.versionPost-print
dc.contributor.affiliationKing Abdullah University of Science and Technology (KAUST)
kaust.personBusbait, Monther I.
kaust.personMoshkov, Mikhail
refterms.dateFOA2018-03-24T00:00:00Z
dc.date.published-online2016-03-24
dc.date.published-print2016-05


Files in this item

Thumbnail
Name:
1-s2.0-S0304397516002346-main.pdf
Size:
384.7Kb
Format:
PDF
Description:
Accepted Manuscript
Download

This item appears in the following Collection(s)

Show simple item record