A new 1.375-approximation algorithm for sorting by transpositions

被引:0
|
作者
Silva, Luiz Augusto G. [1 ]
Kowada, Luis Antonio B. [3 ]
Rocco, Noraí Romeu [2 ]
Walter, Maria Emília M.T. [1 ]
机构
[1] Departmento de Ciência da Computação, Universidade de Brasília, Brasília, Brazil
[2] Departmento de Matemática, Universidade de Brasília, Brasília, Brazil
[3] Instituto de Computação, Universidade Federal Fluminense, Niterói, Brazil
来源
arXiv | 2020年
关键词
Approximation ratios - Best approximations - Genome rearrangements - Low bound - NP-hard - Sequences of operations - Simple++ - Sorting by transpositions - Transposition distance problem - Transposition distances;
D O I
暂无
中图分类号
学科分类号
摘要
35
引用
收藏
相关论文
共 50 条
  • [1] A new 1.375-approximation algorithm for sorting by transpositions
    Silva, Luiz Augusto G.
    Kowada, Luis Antonio B.
    Rocco, Norai Romeu
    Walter, Maria Emilia M. T.
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2022, 17 (01)
  • [2] A new 1.375-approximation algorithm for sorting by transpositions
    Luiz Augusto G. Silva
    Luis Antonio B. Kowada
    Noraí Romeu Rocco
    Maria Emília M. T. Walter
    Algorithms for Molecular Biology, 17
  • [3] A 1.375-approximation algorithm for sorting by transpositions
    Elias, Isaac
    Hartman, Tzvika
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2006, 3 (04) : 369 - 379
  • [4] A 1.375-approximation algorithm for sorting by transpositions
    Elias, I
    Hartman, T
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2005, 3692 : 204 - 215
  • [5] A Faster 1.375-Approximation Algorithm for Sorting by Transpositions
    Cunha, Luis Felipe I.
    Kowada, Luis Antonio B.
    Hausen, Rodrigo de A.
    de Figueiredo, Celina M. H.
    ALGORITHMS IN BIOINFORMATICS, 2014, 8701 : 26 - 37
  • [6] A Faster 1.375-Approximation Algorithm for Sorting by Transpositions
    Cunha, Luis Felipe I.
    Kowada, Luis Antonio B.
    Hausen, Rodrigo De A.
    De Figueiredo, Celina M. H.
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2015, 22 (11) : 1044 - 1056
  • [7] A 1.375-Approximation Algorithm for Sorting by Transpositions with Faster Running Time
    Alexandrino, Alexsandro Oliveira
    Brito, Klairton Lima
    Oliveira, Andre Rodrigues
    Dias, Ulisses
    Dias, Zanoni
    ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, BSB 2022, 2022, 13523 : 147 - 157
  • [8] 1.375-approximation algorithm for sorting by reversals
    Berman, P
    Harmenhalli, S
    Karpinski, M
    ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 200 - 210
  • [9] On the 1.375-Approximation Algorithm for Sorting by Transpositions in O(n log n) Time
    Cunha, Luis Felipe I.
    Kowada, Luis Antonio B.
    Hausen, Rodrigo de A.
    de Figueiredo, Celina M. H.
    ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2013, 8213 : 126 - 135
  • [10] A 1.375-approximation algorithm for unsigned translocation sorting
    Pu, Lianrong
    Zhu, Daming
    Jiang, Haitao
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020, 113 : 163 - 178