SIAM Journal on Discrete Mathematics
A 2-approximation algorithm for genome rearrangements by reversals and transpositions
Theoretical Computer Science - Special issue: Genome informatics
Formulations and hardness of multiple sorting by reversals
RECOMB '99 Proceedings of the third annual international conference on Computational molecular biology
Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals
Journal of the ACM (JACM)
A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
SIAM Journal on Computing
An algorithm to enumerate all sorting reversals
Proceedings of the sixth annual international conference on Computational biology
WABI '02 Proceedings of the Second International Workshop on Algorithms in Bioinformatics
A Very Elementary Presentation of the Hannenhalli-Pevzner Theory
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
1.375-Approximation Algorithm for Sorting by Reversals
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
(1+epsilon)-Approximation of Sorting by Reversals and Transpositions
WABI '01 Proceedings of the First International Workshop on Algorithms in Bioinformatics
ParIS Genome Rearrangement server
Bioinformatics
Monte Carlo Strategies in Scientific Computing
Monte Carlo Strategies in Scientific Computing
The solution space of sorting by reversals
ISBRA'07 Proceedings of the 3rd international conference on Bioinformatics research and applications
A unifying view of genome rearrangements
WABI'06 Proceedings of the 6th international conference on Algorithms in Bioinformatics
Genome rearrangement in mitochondria and its computational biology
RCG'04 Proceedings of the 2004 RECOMB international conference on Comparative Genomics
Sorting by weighted reversals, transpositions, and inverted transpositions
RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology
GASTS: parsimony scoring under rearrangements
WABI'11 Proceedings of the 11th international conference on Algorithms in bioinformatics
Hi-index | 0.00 |
Markov chain Monte Carlo has been the standard technique for inferring the posterior distribution of genome rearrangement scenarios under a Bayesian approach. We present here a negative result on the rate of convergence of the generally used Markov chains. We prove that the relaxation time of the Markov chains walking on the optimal reversal sorting scenarios might grow exponentially with the size of the signed permutations, namely, with the number of syntheny blocks.