Large-Sample Learning of Bayesian Networks is NP-Hard
David Maxwell Chickering and David Heckerman and Christopher Meek

@article{5:47,author={David Maxwell Chickering and David Heckerman and Christopher Meek}, Title={Large-Sample Learning of Bayesian Networks is NP-Hard},journal={Journal of Machine Learning Research},volume={5}, url={http://www.jmlr.org/papers/volume5/huang04a/huang04a.pdf}}