Circular permutations and genome shuffling

MaRDI QIDQ5457091zbMATH OpenFDO

Authors Vineet Bafna, Pavel Pevzner, Donald Beaver, Martin Fürer

Publication date 14 April 2008

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Enumerative combinatorics (05A99) Genetics and epigenetics (92D10)

Recommendations

• Sorting circular permutations by reversal.
• Edit Distances and Factorisations of Even Permutations
• scientific article; zbMATH DE number 1342319
• Genome Rearrangements and Sorting by Reversals
• Lower bounding edit distances between permutations

Cited in

(3)

• Sorting on graphs by adjacent swaps using permutation groups
• A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation
• scientific article; zbMATH DE number 2247492 (Why is no real title available?)

This page was built for publication: Circular permutations and genome shuffling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5457091)