A probabilistic search algorithm for finding suboptimal branchings in mutually exclusive hypothesis graph
Maksym Davydov · International Journal of Knowledge-based and Intelligent Engineering Systems · 2014
The concept of mutually exclusive hypothesis graph (MEHG) is introduced and NP-completeness of several problems on MEHG is proved. A probabilistic search algorithm is proposed for finding suboptimal branchings in such graphs and its performance is ev