A method of combining SE-tree to compute all minimal hitting sets

DOI10.1080/10020070612331343209zbMATH Open1093.68140OpenAlexW2334950854MaRDI QIDQ2369262FDOQ2369262

Authors: Xiangfu Zhao, Dantong Ouyang 

Publication date: 3 May 2006

Published in: Progress in Natural Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10020070612331343209

Recommendations

• A new method of computing hitting sets applied to diagnosis generation
• The computation of hitting sets: Review and new algorithms
• scientific article; zbMATH DE number 2114142
• Diagnosing tree-structured systems
• Computing minimal hitting sets with a genetic algorithm

zbMATH Keywords

model-based diagnosisconflict setminimal hitting setset enumeration tree

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cited In (4)

• Memory-limited model-based diagnosis
• The computation of hitting sets: Review and new algorithms
• A new method of computing hitting sets applied to diagnosis generation
• Title not available (Why is that?)

This page was built for publication: A method of combining SE-tree to compute all minimal hitting sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369262)