Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem

Bin Fu, Haitao Jiang, Boting Yang, Binhai Zhu. Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem. In Weifan Wang, Xuding Zhu, Ding-Zhu Du, editors, Combinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings. Volume 6831 of Lecture Notes in Computer Science, pages 299-310, Springer, 2011. [doi]

Abstract

Abstract is missing.