EC'22: Efficient Algorithms for Planning with Participation Constraints