Listing all sorting reversals in quadratic time

dc.contributor.authorSwenson, Krister M
dc.contributor.authorBadr, Ghada
dc.contributor.authorSankoff, David
dc.identifier.citationAlgorithms for Molecular Biology. 2011 Apr 19;6(1):11
dc.description.abstractAbstract We describe an average-case O(n 2) algorithm to list all reversals on a signed permutation π that, when applied to π, produce a permutation that is closer to the identity. This algorithm is optimal in the sense that, the time it takes to write the list is Ω(n 2) in the worst case.
dc.titleListing all sorting reversals in quadratic time
dc.typeJournal Article
dc.rights.holderSwenson et al; licensee BioMed Central Ltd.
CollectionLibre accès - Publications // Open Access - Publications