FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087360053> ?p ?o ?g. }

• W2087360053 abstract "The problem of sorting signed permutations by reversals is a well-studied problem in computational biology. The first polynomial time algorithm was presented by Hannenhalli and Pevzner in 1995. The algorithm was improved several times, and nowadays the most efficient algorithm has a subquadratic running time. Simple permutations played an important role in the development of these algorithms. Although the latest result of Tannier et al. does not require simple permutations, the preliminary version of their algorithm as well as the first polynomial time algorithm of Hannenhalli and Pevzner use the structure of simple permutations. More precisely, the latter algorithms require a precomputation that transforms a permutation into an equivalent simple permutation. To the best of our knowledge, all published algorithms for this transformation have at least a quadratic running time. For further investigations on genome rearrangement problems, the existence of a fast algorithm for the transformation could be crucial. Another important task is the back transformation, i.e. if we have a sorting on the simple permutation, transform it into a sorting on the original permutation. Again, the naive approach results in an algorithm with quadratic running time. In this paper, we present a linear time algorithm for transforming a permutation into an equivalent simple permutation, and an O(n log n) algorithm for the back transformation of the sorting sequence." @default.
• W2087360053 created "2016-06-24" @default.
• W2087360053 creator A5014880866 @default.
• W2087360053 creator A5061901128 @default.
• W2087360053 date "2008-10-01" @default.
• W2087360053 modified "2023-09-23" @default.
• W2087360053 title "Fast Algorithms for Transforming Back and Forth between a Signed Permutation and Its Equivalent Simple Permutation" @default.
• W2087360053 cites W1495473427 @default.
• W2087360053 cites W1505154685 @default.
• W2087360053 cites W1596494793 @default.
• W2087360053 cites W1603601122 @default.
• W2087360053 cites W1965701660 @default.
• W2087360053 cites W1989978323 @default.
• W2087360053 cites W2005437838 @default.
• W2087360053 cites W2047742824 @default.
• W2087360053 cites W2091436599 @default.
• W2087360053 cites W2103333868 @default.
• W2087360053 cites W2124862004 @default.
• W2087360053 cites W2157622572 @default.
• W2087360053 cites W2157761435 @default.
• W2087360053 doi "https://doi.org/10.1089/cmb.2008.0040" @default.
• W2087360053 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/18781831" @default.
• W2087360053 hasPublicationYear "2008" @default.
• W2087360053 type Work @default.
• W2087360053 sameAs 2087360053 @default.
• W2087360053 citedByCount "5" @default.
• W2087360053 countsByYear W20873600532014 @default.
• W2087360053 countsByYear W20873600532017 @default.
• W2087360053 crossrefType "journal-article" @default.
• W2087360053 hasAuthorship W2087360053A5014880866 @default.
• W2087360053 hasAuthorship W2087360053A5061901128 @default.
• W2087360053 hasConcept C104317684 @default.
• W2087360053 hasConcept C108094655 @default.
• W2087360053 hasConcept C111472728 @default.
• W2087360053 hasConcept C111696304 @default.
• W2087360053 hasConcept C11413529 @default.
• W2087360053 hasConcept C114614502 @default.
• W2087360053 hasConcept C115973184 @default.
• W2087360053 hasConcept C118615104 @default.
• W2087360053 hasConcept C121332964 @default.
• W2087360053 hasConcept C138885662 @default.
• W2087360053 hasConcept C159379195 @default.
• W2087360053 hasConcept C175473596 @default.
• W2087360053 hasConcept C185592680 @default.
• W2087360053 hasConcept C204241405 @default.
• W2087360053 hasConcept C21308566 @default.
• W2087360053 hasConcept C24890656 @default.
• W2087360053 hasConcept C2780586882 @default.
• W2087360053 hasConcept C311688 @default.
• W2087360053 hasConcept C33923547 @default.
• W2087360053 hasConcept C41008148 @default.
• W2087360053 hasConcept C45374587 @default.
• W2087360053 hasConcept C55493867 @default.
• W2087360053 hasConcept C84140500 @default.
• W2087360053 hasConcept C97355855 @default.
• W2087360053 hasConcept C97542219 @default.
• W2087360053 hasConceptScore W2087360053C104317684 @default.
• W2087360053 hasConceptScore W2087360053C108094655 @default.
• W2087360053 hasConceptScore W2087360053C111472728 @default.
• W2087360053 hasConceptScore W2087360053C111696304 @default.
• W2087360053 hasConceptScore W2087360053C11413529 @default.
• W2087360053 hasConceptScore W2087360053C114614502 @default.
• W2087360053 hasConceptScore W2087360053C115973184 @default.
• W2087360053 hasConceptScore W2087360053C118615104 @default.
• W2087360053 hasConceptScore W2087360053C121332964 @default.
• W2087360053 hasConceptScore W2087360053C138885662 @default.
• W2087360053 hasConceptScore W2087360053C159379195 @default.
• W2087360053 hasConceptScore W2087360053C175473596 @default.
• W2087360053 hasConceptScore W2087360053C185592680 @default.
• W2087360053 hasConceptScore W2087360053C204241405 @default.
• W2087360053 hasConceptScore W2087360053C21308566 @default.
• W2087360053 hasConceptScore W2087360053C24890656 @default.
• W2087360053 hasConceptScore W2087360053C2780586882 @default.
• W2087360053 hasConceptScore W2087360053C311688 @default.
• W2087360053 hasConceptScore W2087360053C33923547 @default.
• W2087360053 hasConceptScore W2087360053C41008148 @default.
• W2087360053 hasConceptScore W2087360053C45374587 @default.
• W2087360053 hasConceptScore W2087360053C55493867 @default.
• W2087360053 hasConceptScore W2087360053C84140500 @default.
• W2087360053 hasConceptScore W2087360053C97355855 @default.
• W2087360053 hasConceptScore W2087360053C97542219 @default.
• W2087360053 hasLocation W20873600531 @default.
• W2087360053 hasLocation W20873600532 @default.
• W2087360053 hasOpenAccess W2087360053 @default.
• W2087360053 hasPrimaryLocation W20873600531 @default.
• W2087360053 hasRelatedWork W132656291 @default.
• W2087360053 hasRelatedWork W1505154685 @default.
• W2087360053 hasRelatedWork W1536222765 @default.
• W2087360053 hasRelatedWork W1603601122 @default.
• W2087360053 hasRelatedWork W1965701660 @default.
• W2087360053 hasRelatedWork W1980815056 @default.
• W2087360053 hasRelatedWork W2007211528 @default.
• W2087360053 hasRelatedWork W2012819777 @default.
• W2087360053 hasRelatedWork W2015997310 @default.
• W2087360053 hasRelatedWork W2032039018 @default.
• W2087360053 hasRelatedWork W2043415250 @default.
• W2087360053 hasRelatedWork W2047742824 @default.
• W2087360053 hasRelatedWork W2048727187 @default.
• W2087360053 hasRelatedWork W2063623490 @default.
• W2087360053 hasRelatedWork W2080057032 @default.

• next