On multiple occurrences shortest common superstring problem

In this paper, we consider multiple occurrences shortest commonsuperstring problem. In particular, we consider an approach to solvethe problem. This approach is based on an explicit reduction from theproblem to the satisfiability problem.