Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement

被引：0
|
作者：
Univ of Georgia, Athens, United States [1 ]
机构：
来源：
Algorithmica (New York) | / 1-2卷 / 180-210期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] EXACT AND APPROXIMATION ALGORITHMS FOR SORTING BY REVERSALS, WITH APPLICATION TO GENOME REARRANGEMENT
    KECECIOGLU, J
    SANKOFF, D
    ALGORITHMICA, 1995, 13 (1-2) : 180 - 210
  • [2] An approximation algorithm for genome sorting by reversals to recover all adjacencies
    Shanshan Zhai
    Peng Zhang
    Daming Zhu
    Weitian Tong
    Yao Xu
    Guohui Lin
    Journal of Combinatorial Optimization, 2019, 37 : 1170 - 1190
  • [3] An approximation algorithm for genome sorting by reversals to recover all adjacencies
    Zhai, Shanshan
    Zhang, Peng
    Zhu, Daming
    Tong, Weitian
    Xu, Yao
    Lin, Guohui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (04) : 1170 - 1190
  • [4] Genome rearrangements and sorting by reversals
    Bafna, V
    Pevzner, PA
    SIAM JOURNAL ON COMPUTING, 1996, 25 (02) : 272 - 289
  • [5] An approximation algorithm for sorting by reversals and transpositions
    Rahman, Atif
    Shatabda, Swakkhar
    Hasan, Masud
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (03) : 449 - 457
  • [6] (1+ε)-approximation of sorting by reversals and transpositions
    Eriksen, N
    THEORETICAL COMPUTER SCIENCE, 2002, 289 (01) : 517 - 529
  • [7] 1.375-approximation algorithm for sorting by reversals
    Berman, P
    Harmenhalli, S
    Karpinski, M
    ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 200 - 210
  • [8] A 2-approximation algorithm for sorting by prefix reversals
    Fischer, J
    Ginzinger, SW
    ALGORITHMS - ESA 2005, 2005, 3669 : 415 - 425
  • [9] Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals
    Alberto Caprara
    Romeo Rizzi
    Journal of Combinatorial Optimization, 2002, 6 : 157 - 182
  • [10] Genome Rearrangement Distance with Reversals, Transpositions, and Indels
    Alexandrino, Alexsandro Oliveira
    Oliveira, Andre Rodrigues
    Dias, Ulisses
    Dias, Zanoni
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2021, 28 (03) : 235 - 247
12345