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 条
  • [31] Sorting by Restricted-Length-Weighted Reversals
    Thach Cam Nguyen
    Hieu Trung Ngo
    Nguyen Bao Nguyen
    Genomics Proteomics & Bioinformatics, 2005, (02) : 120 - 127
  • [32] Sorting permutations by reversals and Eulerian cycle decompositions
    Caprara, A
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 91 - 110
  • [33] Sorting by weighted reversals, transpositions, and inverted transpositions
    Bader, Martin
    Ohlebusch, Enno
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2006, 3909 : 563 - 577
  • [34] Sorting Circular Permutations by Super Short Reversals
    Galvao, Gustavo Rodrigues
    Baudet, Christian
    Dias, Zanoni
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2017, 14 (03) : 620 - 633
  • [35] (1+ε)-approximation of sorting by reversals and transpositions
    Eriksen, N
    THEORETICAL COMPUTER SCIENCE, 2002, 289 (01) : 517 - 529
  • [36] 1.375-approximation algorithm for sorting by reversals
    Berman, P
    Harmenhalli, S
    Karpinski, M
    ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 200 - 210
  • [37] Sorting by reciprocal translocations via reversals theory
    Ozery-Flato, Michal
    Shamir, Ron
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2007, 14 (04) : 408 - 422
  • [38] Common intervals and sorting by reversals: a marriage of necessity
    Bergeron, A
    Heber, S
    Stoye, J
    BIOINFORMATICS, 2002, 18 : S54 - S63
  • [39] Sorting by weighted reversals, transpositions, and inverted transpositions
    Bader, Martin
    Ohlebusch, Enno
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2007, 14 (05) : 615 - 636
  • [40] Memetic Algorithm for Sorting Unsigned Permutations by Reversals
    Soncco-Alvarez, Jose Luis
    Ayala-Rincon, Mauricio
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2770 - 2777
12345