An Approximation Algorithm for Non-uniform Non-contiguous Translocation Distance

Maria Constantin, Adrian Miclăuş, Alexandru Popa

Translocations are genome rearrangement operations that exchange prefixes of two chromosomes. We study the non-uniform non-contiguous translocation distance problem, where every st…