The Approximability of the Exemplar Breakpoint Distance Problem

DOI10.1007/11775096_27zbMath1137.92336MaRDI QIDQ5434407

Binhai Zhu, Zhixiang Chen, Bin Fu

Publication date: 4 January 2008

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11775096_27

Mathematics Subject Classification ID

68W40: Analysis of algorithms

92D10: Genetics and epigenetics

68W25: Approximation algorithms

92-08: Computational methods for problems pertaining to biology