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 条
  • [41] New algorithms for structure informed genome rearrangement
    Eden Ozeri
    Meirav Zehavi
    Michal Ziv-Ukelson
    Algorithms for Molecular Biology, 18
  • [42] Models and Algorithms for Genome Rearrangement with Positional Constraints
    Swenson, Krister M.
    Blanchette, Mathieu
    ALGORITHMS IN BIOINFORMATICS (WABI 2015), 2015, 9289 : 243 - 256
  • [43] Models and algorithms for genome rearrangement with positional constraints
    Krister M. Swenson
    Pijus Simonaitis
    Mathieu Blanchette
    Algorithms for Molecular Biology, 11
  • [44] Models and algorithms for genome rearrangement with positional constraints
    Swenson, Krister M.
    Simonaitis, Pijus
    Blanchette, Mathieu
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2016, 11
  • [45] SPRING: a tool for the analysis of genome rearrangement using reversals and block-interchanges
    Lin, Ying Chih
    Lu, Chin Lung
    Liu, Ying-Chuan
    Tang, Chuan Yi
    NUCLEIC ACIDS RESEARCH, 2006, 34 : W696 - W699
  • [46] SORTING BY REVERSALS - GENOME REARRANGEMENTS IN PLANT ORGANELLES AND EVOLUTIONARY HISTORY OF X-CHROMOSOME
    BAFNA, V
    PEVZNER, PA
    MOLECULAR BIOLOGY AND EVOLUTION, 1995, 12 (02) : 239 - 246
  • [47] Exact and approximation algorithms for a soft rectangle packing problem
    Fuegenschuh, Armin
    Junosza-Szaniawski, Konstanty
    Lonc, Zbigniew
    OPTIMIZATION, 2014, 63 (11) : 1637 - 1663
  • [48] Exact and approximation algorithms for DNA tag set design
    Mandoiu, II
    Trinca, D
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 383 - 393
  • [49] Approximation algorithms for UET scheduling problems with exact delays
    Ageev, Alexander A.
    Baburin, Alexei E.
    OPERATIONS RESEARCH LETTERS, 2007, 35 (04) : 533 - 540
  • [50] Exact and Approximation Algorithms for PMMS Under Identical Constraints
    Dai, Sijia
    Gao, Guichen
    Guo, Xinru
    Zhang, Yong
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2022, 2022, 13571 : 322 - 333