Different ways to prune the search space (reordering children)
Different implementation (horizontal database representation, very clever way of counting at low levels, similar compression of the set of transactions)
We optimized our implementation of DP as much as we optimized MAFIA