Sorting Permutations by Reversals and Eulerian Cycle Decompositions
SIAM Journal on Discrete Mathematics
Advances on sorting by reversals
Discrete Applied Mathematics
Perfect Sorting by Reversals Is Not Always Difficult
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Evolution under Reversals: Parsimony and Conservation of Common Intervals
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Mathematics of Evolution and Phylogeny
Mathematics of Evolution and Phylogeny
Computing common intervals of K permutations, with applications to modular decomposition of graphs
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Revisiting t. uno and m. yagiura's algorithm
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Parameterized Complexity
RECOMB-CG '08 Proceedings of the international workshop on Comparative Genomics
Average-Case Analysis of Perfect Sorting by Reversals
CPM '09 Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching
Survey: A survey of the algorithmic aspects of modular decomposition
Computer Science Review
Preserving inversion phylogeny reconstruction
WABI'12 Proceedings of the 12th international conference on Algorithms in Bioinformatics
Hi-index | 0.96 |
We describe a new algorithm for the problem of perfect sorting a signed permutation by reversals. The worst-case time complexity of this algorithm is parameterized by the maximum prime degree d of the strong interval tree, i.e., f(d).n^O^(^1^). This improves the best known algorithm which complexity was based on a parameter always larger than or equal to d.