Complexity and Algorithms for Unary Translocation Distance

Maria Constantin, Adrian Miclăuş, Alexandru Popa +1

Given a finite set of integers $A$, a \emph{unary translocation} produces a new set $A^{\prime }=A\cup \{u,v\}$, where $u$ and $v$ are nonnegative integers satisfying $x+y=u+v$ for some…