Large-sample learning of Bayesian networks is NP-hard - Chickering, D M; Heckerman, D; Meck, C (Journal of Machine Learning Research, 2004)