Solving the Minimum Common String Partition Problem with the Help of Ants
Sign Up to like & getrecommendations! Published in 2017 at "Mathematics in Computer Science"
DOI: 10.1007/s11786-017-0293-5
Abstract: In this paper, we consider the problem of finding a minimum common partition of two strings. The problem has its application in Genome Comparison. As it is an NP-hard, discrete combinatorial optimization problem, we employ… read more here.
Keywords: solving minimum; minimum common; string partition; common string ... See more keywords