Reconfiguration Problems on Submodular Functions
Naoto Ohsaka, Tatsuya Matsuoka · Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining · 2022
\emphReconfiguration problems require finding a step-by-step transformation between a pair of feasible solutions for a particular problem. The primary concern in Theoretical Computer Science has been revealing their computational complexity for classical problems.