А. В. Сироткин, Вычислительная сложность алгоритмов локального апостериорного вывода в алгебраических байесовских сетях, ТС, т. 3, вып. 18, сс. 188-214, сен. 2011.