The computation of hitting sets: Review and new algorithms
type: Item
instance of: scholarly article
title: The computation of hitting sets: Review and new algorithms
zbMATH Open document ID: 1173.68827
DOI: 10.1016/S0020-0190(02)00506-9
author: Li Lin
author: Yunfei Jiang
published in: Information Processing Letters
publication date: 2009-03-23T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5530925
zbMATH Keywords: model-based diagnosis
zbMATH Keywords: set cluster
zbMATH Keywords: hitting set
zbMATH Keywords: BHS-tree
zbMATH Keywords: Boolean algebraic algorithms
zbMATH Keywords: algorithms
MaRDI profile type: Publication
cites work: A theory of diagnosis from first principles
cites work: A correction to the algorithm in Reiter's theory of diagnosis
cites work: Minimal approximate hitting sets and rule templates
cites work: A variant of Reiter's hitting-set algorithm
cites work: A theory of measurement in diagnosis from first principles
full work available at URL: s0020-0190(02)00506-9
OpenAlex ID: W2008716852
description: scientific article; zbMATH DE number 5530925