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 条
  • [1] Perfect sorting by reversals
    Sagot, MR
    Tannier, E
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 42 - 51
  • [2] Advances on sorting by reversals
    Tannier, Eric
    Bergeron, Anne
    Sagot, Marie-France
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (6-7) : 881 - 888
  • [3] Sorting by prefix reversals
    Popov, Vladimir Yu.
    IAENG International Journal of Applied Mathematics, 2010, 40 (04) : 1 - 4
  • [4] Sorting by Weighted Reversals and Transpositions
    Oliveira, Andre Rodrigues
    Brito, Klairton Lima
    Dias, Zanoni
    Dias, Ulisses
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2019, 26 (05) : 420 - 431
  • [5] On the Sorting by Reversals and Transpositions Problem
    Oliveira, Andre Rodrigues
    Dias, Ulisses
    Dias, Zanoni
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2017, 23 (09) : 868 - 906
  • [6] Sorting Genomes by Reversals and Translocations
    Yin, Xiao
    Zhu, Daming
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 2, PROCEEDINGS, 2009, : 391 - 394
  • [7] An easy case of sorting by reversals
    Tran, N
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 1997, 1264 : 83 - 89
  • [8] Sorting strings by reversals and by transpositions
    Christie, DA
    Irving, RW
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (02) : 193 - 206
  • [9] An easy case of sorting by reversals
    Tran, N
    JOURNAL OF COMPUTATIONAL BIOLOGY, 1998, 5 (04) : 741 - 746
  • [10] Genome rearrangements and sorting by reversals
    Bafna, V
    Pevzner, PA
    SIAM JOURNAL ON COMPUTING, 1996, 25 (02) : 272 - 289
12345