74 citations · 115 across the 14 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 3 cited
An approximation algorithm for the Bandpass-2 problem
Weitian Tong, Zhi-Zhong Chen, Lusheng Wang +4
The general Bandpass- problem is NP-hard and can be approximated by a reduction into the weighted -set packing problem, with a worst case performance ratio of . When…
cs.AI2013★ 3 cited
Integrating Probabilistic, Taxonomic and Causal Knowledge in Abductive Diagnosis
Dekang Lin, Randy Goebel
We propose an abductive diagnosis theory that integrates probabilistic, causal and taxonomic knowledge. Probabilistic knowledge allows us to select the most likely explanation; cau…