Parameterized algorithms for minimum tree cut/paste distance and minimum common integer partition

DOI10.1007/978-3-319-78455-7_8zbMath1446.68079MaRDI QIDQ777276

Qilong Feng, Jianxin Wang, Jie You

Publication date: 7 July 2020

Full work available at URL: https://doi.org/10.1007/978-3-319-78455-7_8

Mathematics Subject Classification ID

68W40: Analysis of algorithms

05C05: Trees

05A17: Combinatorial aspects of partitions of integers

92-08: Computational methods for problems pertaining to biology

68Q27: Parameterized complexity, tractability and kernelization