Approximation algorithms for restricted Bayesian network structures

Bayesian network structures with a maximum in-degree of k can be approximated with respect to a positive scoring metric up to an factor of 1/k.