Algorithms and Conditional Lower Bounds for Planning Problems