LAUSR

Solving the Minimum Common String Partition Problem with the Help of Ants

Sign Up to like & get
recommendations!
1 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

Topological string partition function on generalised conifolds

Sign Up to like & get
recommendations!
0 Published in 2017 at "Journal of Mathematical Physics"

DOI: 10.1063/1.4980013

Abstract: We show that the partition function on a generalised conifold Cm,n with (m+nm) crepant resolutions can be equivalently computed on the compound du Val singularity Am+n−1×ℂ with a unique crepant resolution. read more here.

Keywords: function generalised; partition function; topological string; string partition ... See more keywords