On multiple occurrences shortest common superstring problem
Anna Gorbenko, Vladimir Popov · Applied Mathematical Sciences · 2013
In this paper, we consider multiple occurrences shortest common superstring problem. In particular, we consider an approach to solve the problem. This approach is based on an explicit reduction from the problem to the satisfiability problem.