Starting from the current BN, the set of next candidate structures is defined as follows: For every unplaced variable R in REMAINING, and for every subset Sub of size at most two from the already placed variables in CHOSEN, consider adding R with parents Sub ∪Y to the current BN.
the number of candidate structures for extending a current BN is on the order of m 3 , where m is the number of variables.