Formulations and hardness of multiple sorting by reversals

被引：0
|
作者：
Caprara, Alberto [1 ]
机构：
[1] Univ of Bologna, Bologna, Italy
来源：
Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB | 1999年
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
24
引用
收藏
页码：84 / 93
相关论文
共 50 条
  • [21] Sorting with fixed-length reversals
    Department of Computer Science, State University of New York, Stony Brook, NY 11794-4400, United States
    Discrete Appl Math, 1-3 (269-295):
  • [22] baobabLUNA: the solution space of sorting by reversals
    Braga, Marilia D. V.
    BIOINFORMATICS, 2009, 25 (14) : 1833 - 1835
  • [23] An approximation algorithm for sorting by reversals and transpositions
    Rahman, Atif
    Shatabda, Swakkhar
    Hasan, Masud
    JOURNAL OF DISCRETE ALGORITHMS, 2008, 6 (03) : 449 - 457
  • [24] Sorting by Reversals and Transpositions with Proportion Restriction
    Brito, Klairton Lima
    Alexandrino, Alexsandro Oliveira
    Oliveira, Andre Rodrigues
    Dias, Ulisses
    Dias, Zanoni
    ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2020, 2020, 12558 : 117 - 128
  • [25] On the Complexity of Sorting by Reversals and Transpositions Problems
    Oliveira, Andre Rodrigues
    Brito, Klairton Lima
    Dias, Ulisses
    Dias, Zanoni
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2019, 26 (11) : 1223 - 1229
  • [26] Fast practical solution of sorting by reversals
    Caprara, A
    Lancia, G
    Ng, SK
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 12 - 21
  • [27] An algorithm for sorting pancake by restricted reversals
    Seo, Jung-Hyun
    Kim, Jong-Seok
    Lee, Hyeong-Ok
    JOURNAL OF SUPERCOMPUTING, 2015, 71 (10): : 3832 - 3850
  • [28] Sorting signed permutations by reversals, revisited
    Kaplan, H
    Verbin, E
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 70 (03) : 321 - 341
  • [29] Perfect Sorting by Reversals and Deletions/Insertions
    Chen, Hong-Yu
    Tan, Xiang
    Li, Guo-Jun
    OPERATIONS RESEARCH AND ITS APPLICATIONS, 2010, 12 : 512 - 518
  • [30] Perfect sorting by reversals is not always difficult
    Berard, Severine
    Bergeron, Anne
    Chauve, Cedric
    Paul, Christophe
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2007, 4 (01) : 4 - 16
12345