Uncovering Hidden Structure through Parallel Problem Decomposition