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

Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu. Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes. In Danny Z. Chen, D. T. Lee, editors, Computing and Combinatorics, 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings. Volume 4112 of Lecture Notes in Computer Science, pages 245-254, Springer, 2006. [doi]

Abstract

Abstract is missing.