The shortest common superstring problem
Anna Gorbenko, Vladimir Popov · Applied Mathematical Sciences · 2013
We consider the problem of the shortest common superstring. We describe an approach to solve the problem. This approach is based on an explicit reduction from the problem to the satisfiability problem. © 2013 Anna Gorbenko and Vladimir Popov.