Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition

Jie You, Feng Shi, Jianxin Wang, Qilong Feng

Abstract: Highlights•A reduction from the minimum common string partition problem to the minimum tree cut/paste distance problem.•The first combined parameter algorithm for the minimum tree cut/paste distance problem on rooted and unlabeled trees.•The first single parameter algorithm for the minimum common string partition problem.