Algorithms for Irrelevance-Based Partial MAPs