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

DOI10.1007/978-3-642-22616-8_24zbMath1342.68366MaRDI QIDQ5199158

Boting Yang, Binhai Zhu, Haitao Jiang, Bin Fu

Publication date: 12 August 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22616-8_24

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W32: Algorithms on strings