On the incompatibility of faithfulness and monotone DAG faithfulness

Cheng, Greiner, Kelly, Bell and Liu [Artificial Intelligence 137 (2002) 43-90] describe an algorithm for learning Bayesian networks that-in a domain consisting of n variables-identifies the optimal...