On the Practical Performance of Minimal Hitting Set Algorithms from a Diagnostic Perspective
Minimal hitting sets (MHSs) meliorate our reasoning in many applications, including AI planning, CNF/DNF conversion, and program debugging. When following Reiter’s ”theory of diagnosis from first principles”, minimal hitting sets are also essential to the diagnosis problem, since diagnoses can be ch...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
The Prognostics and Health Management Society
2016-06-01
|
| Series: | International Journal of Prognostics and Health Management |
| Subjects: | |
| Online Access: | https://papers.phmsociety.org/index.php/ijphm/article/view/2363 |