Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes

DOI10.1007/11809678_27zbMath1162.68450MaRDI QIDQ3591316

Binhai Zhu, Zhixiang Chen, Bin Fu, Richard H. Fowler

Publication date: 10 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

92D10: Genetics and epigenetics