How to Sort by Walking and Swapping on Paths and Trees

Daniel Graf. How to Sort by Walking and Swapping on Paths and Trees. Algorithmica, 78(4):1151-1181, 2017. [doi]