Title
Sorting Signed Permutations by Intergenic Reversals
Abstract
Genome rearrangements are mutations affecting large portions of a genome, and a reversal is one of the most studied genome rearrangements in the literature through the Sorting by Reversals (SbR) problem. SbR is solvable in polynomial time on signed permutations (i.e., the gene orientation is known), and it is NP-hard on unsigned permutations. This problem (and many others considering genome rearra...
Year
DOI
Venue
2021
10.1109/TCBB.2020.2993002
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Keywords
DocType
Volume
Genomics,Bioinformatics,Sorting,Approximation algorithms,Electronic mail,Transforms,Time complexity
Journal
18
Issue
ISSN
Citations 
6
1545-5963
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Andre Rodrigues Oliveira106.76
Géraldine Jean2516.72
Guillaume Fertin356957.84
Klairton Lima Brito403.72
Laurent Bulteau59512.43
Ulisses Dias64113.23
Zanoni Dias726244.40