Fixed Ordering
n Restrict to networks consistent with a fixed
total ordering p of the nodes*
n AB A p B
n Each node Xi has a set Wi of at most k
possible candidate parents**
n Number of allowed structures still exponential