On the Approximability of Comparing Genomes with Duplicates-Reference-Cited by-同舟云学术

On the Approximability of Comparing Genomes with Duplicates

Published: Issue: Volume: Page:34-45
ISSN:
Container-title:WALCOM: Algorithms and Computation
language:
Short-container-title:

Author:

Angibaud Sébastien,Fertin Guillaume,Rusu Irena

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-77891-2_4.pdf

Reference17 articles.

1. Alimonti, P., Kann, V.: Some APX-completeness results for cubic graphs. Theoretical Computer Science 237(1-2), 123–134 (2000)

2. Angibaud, S., Fertin, G., Rusu, I., Vialette, S.: A general framework for computing rearrangement distances between genomes with duplicates. Journal of Computational Biology 14(4), 379–393 (2007)

3. Bafna, V., Pevzner, P.: Sorting by reversals: genome rearrangements in plant organelles and evolutionary history of X chromosome. Molecular Biology and Evolution, 239–246 (1995)

4. Lecture Notes in Computer Science;G. Blin,2005

5. Bryant, D.: The complexity of calculating exemplar distances. In: Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignement, and the Evolution of Gene Families, pp. 207–212. Kluwer Academic Publishers, Dordrecht (2000)

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Dynamic Programming Algorithm For (1,2)-Exemplar Breakpoint Distance;Journal of Computational Biology;2015-07

2. Extending common intervals searching from permutations to sequences;Journal of Discrete Algorithms;2014-11

3. A Dynamic Programming Algorithm for Unsigned (1,2)-Exemplar Breakpoint Distance Problem with Span Constraint;2013 Sixth International Conference on Business Intelligence and Financial Engineering;2013-11

4. An Exact Algorithm for the Zero Exemplar Breakpoint Distance Problem;IEEE/ACM Transactions on Computational Biology and Bioinformatics;2013-11

5. Comparing Bacterial Genomes by Searching Their Common Intervals;Bioinformatics and Computational Biology;2009