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 条
  • [21] Approximation algorithms for sorting by bounded singleton moves
    Xie, Shengjun
    Feng, Haodi
    Jiang, Haitao
    Zhu, Daming
    THEORETICAL COMPUTER SCIENCE, 2022, 917 : 51 - 65
  • [22] A 2-approximation algorithm for genome rearrangements by reversals and transpositions
    Gu, QP
    Peng, ST
    Sudborough, H
    THEORETICAL COMPUTER SCIENCE, 1999, 210 (02) : 327 - 339
  • [23] Sorting Primitives and Genome Rearrangement in Bioinformatics: A Unified Perspective
    Roy, Swapnoneel
    Rahman, Minhazur
    Thakur, Ashok Kumar
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 28, 2008, 28 : 363 - 368
  • [24] A fast algorithm for the multiple genome rearrangement problem with weighted reversals and transpositions
    Bader, Martin
    Abouelhoda, Mohamed I.
    Ohlebusch, Enno
    BMC BIOINFORMATICS, 2008, 9 (1)
  • [25] A fast algorithm for the multiple genome rearrangement problem with weighted reversals and transpositions
    Martin Bader
    Mohamed I Abouelhoda
    Enno Ohlebusch
    BMC Bioinformatics, 9
  • [26] Exploring the solution space of sorting by reversals, with experiments and an application to evolution
    Braga, Marilia D. V.
    Sagot, Marie-France
    Scornavacca, Celine
    Tannier, Eric
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2008, 5 (03) : 348 - 356
  • [27] Parallel Multi-Island Genetic Algorithms for Sorting Unsigned Genomes by Reversals
    da Silveira, Lucas A.
    Soncco-Alvarez, Jose L.
    de Lima, Thaynara A.
    Ayala-Rincon, Mauricio
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1581 - 1588
  • [28] An Exact Algorithm for Sorting by Weighted Preserving Genome Rearrangements
    Hartmann, Tom
    Bernt, Matthias
    Middendorf, Martin
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2019, 16 (01) : 52 - 62
  • [29] On exact and approximation algorithms for distinguishing substring selection
    Gramm, J
    Guo, J
    Niedermeier, R
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2003, 2751 : 195 - 209
  • [30] Spatial skyline queries: exact and approximation algorithms
    Mu-Woong Lee
    Wanbin Son
    Hee-Kap Ahn
    Seung-won Hwang
    GeoInformatica, 2011, 15 : 665 - 697
12345