A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum

Luciano Margara

We study the following problem. Given a multiset $M$ of non-negative integers, decide whether there exist and, in the positive case, compute two non-trivial multisets whose Minkows…