Enumerative combinatorics
Random generation of trees and other combinatorial objects
Theoretical Computer Science - Special issue on Caen '97
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
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)
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
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
The distribution of inversion lengths in bacteria
RCG'04 Proceedings of the 2004 RECOMB international conference on Comparative Genomics
Counting All DCJ Sorting Scenarios
RECOMB-CG '09 Proceedings of the International Workshop on Comparative Genomics
On sorting genomes with DCJ and indels
RECOMB-CG'10 Proceedings of the 2010 international conference on Comparative genomics
Finding all sorting tandem duplication random loss operations
Journal of Discrete Algorithms
Hi-index | 0.00 |
In genome rearrangement theory, one of the elusive questions raised in recent years is the enumeration of rearrangement scenarios between two genomes. This problem is related to the uniform generation of rearrangement scenarios, and the derivation of tests of statistical significance of the properties of these scenarios. Here we give an exact formula for the number of double-cut-and-join (DCJ) rearrangement scenarios of co-tailed genomes. We also construct effective bijections between the set of scenarios that sort a cycle and well studied combinatorial objects such as parking functions and labeled trees.