The Complexity of Finding ::::k::::th Most Probable Explanations in Probabilistic Networks

Johan Kwisthout, Hans L. Bodlaender, Linda C. van der Gaag. The Complexity of Finding ::::k::::th Most Probable Explanations in Probabilistic Networks. In Ivana Cerná, Tibor Gyimóthy, Juraj Hromkovic, Keith G. Jeffery, Rastislav Královic, Marko Vukolic, Stefan Wolf, editors, SOFSEM 2011: Theory and Practice of Computer Science - 37th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 22-28, 2011. Proceedings. Volume 6543 of Lecture Notes in Computer Science, pages 356-367, Springer, 2011. [doi]

Abstract

Abstract is missing.