An approximation algorithm for genome sorting by reversals to recover all adjacencies-Reference-Cited by-同舟云学术

An approximation algorithm for genome sorting by reversals to recover all adjacencies

Published:2018-08-31 Issue:4 Volume:37 Page:1170-1190
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Zhai Shanshan,Zhang Peng,Zhu Daming,Tong Weitian,Xu Yao,Lin Guohui^ORCID

Funder

National Natural Science Foundation of China

National Natural Science Foundation of China (CN)

Natural Science Foundation of Shandong Province

Office of the Vice President for Research & Economic Development at Georgia Southern University

Natural Sciences and Engineering Research Council of Canada

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10878-018-0346-y.pdf

Reference19 articles.

1. Bafna V, Pevzner PA (1996) Genome rearrangements and sorting by reversals. SIAM J Comput 25:272–289

2. Bafna V, Pevzner PA (1998) Sorting by transpositions. SIAM J Discrete Math 11:224–240

3. Berman P, Hannenhalli S, Karpinski M (2002) $$1.375$$ 1.375 -approximation algorithm for sorting by reversals. In: Proceedings of the 10th annual European symposium on algorithms (ESA’02), pp 200–210

4. Berman P, Karpinski M (1999) On some tighter inapproximability results. In: Proceedings of the of 26th international colloquium on automata, languages and programming (ICALP’99), pp 200–209

5. Caprara A (1997) Sorting by reversals is difficult. In: Proceedings of the first annual international conference on computational molecular biology, pp 75–83

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

1. Assignment of orthologous genes in unbalanced genomes using cycle packing of adjacency graphs;Journal of Heuristics;2024-05-31

2. Flanked Block-Interchange Distance on Strings;IEEE/ACM Transactions on Computational Biology and Bioinformatics;2024-03