Complexity and Algorithms for MUL-Tree Pruning