Matches in SemOpenAlex for { <https://semopenalex.org/work/W8462005> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W8462005 abstract "A reversal inverts a segment and the signs of the elements of this segment in a permutation. A transposition exchanges the position of two consecutive segments. These are the most common kinds of genome rearrangements. In this paper, we introduce the study of prefix and suffix versions of these operations, that is, when only segments of the beginning or of the end are involved, when considering signed permutations. We gave asymptotic approximation algorithms of factor two for three new problems: when prefix and suffix reversals are allowed, when prefix reversals and prefix transpositions are allowed, and when prefix and suffix reversals and prefix and suffix transpositions are allowed." @default.
- W8462005 created "2016-06-24" @default.
- W8462005 creator A5025474139 @default.
- W8462005 creator A5042140271 @default.
- W8462005 date "2014-01-01" @default.
- W8462005 modified "2023-10-16" @default.
- W8462005 title "On Sorting of Signed Permutations by Prefix and Suffix Reversals and Transpositions" @default.
- W8462005 cites W13585655 @default.
- W8462005 cites W1973518576 @default.
- W8462005 cites W1988577833 @default.
- W8462005 cites W1989978323 @default.
- W8462005 cites W2005437838 @default.
- W8462005 cites W2025402252 @default.
- W8462005 cites W2028353615 @default.
- W8462005 cites W2050415106 @default.
- W8462005 cites W2129810020 @default.
- W8462005 cites W2154220286 @default.
- W8462005 cites W2157761435 @default.
- W8462005 cites W4213205621 @default.
- W8462005 doi "https://doi.org/10.1007/978-3-319-07953-0_12" @default.
- W8462005 hasPublicationYear "2014" @default.
- W8462005 type Work @default.
- W8462005 sameAs 8462005 @default.
- W8462005 citedByCount "2" @default.
- W8462005 countsByYear W84620052014 @default.
- W8462005 countsByYear W84620052018 @default.
- W8462005 crossrefType "book-chapter" @default.
- W8462005 hasAuthorship W8462005A5025474139 @default.
- W8462005 hasAuthorship W8462005A5042140271 @default.
- W8462005 hasConcept C111696304 @default.
- W8462005 hasConcept C11413529 @default.
- W8462005 hasConcept C114614502 @default.
- W8462005 hasConcept C118146561 @default.
- W8462005 hasConcept C121332964 @default.
- W8462005 hasConcept C12455157 @default.
- W8462005 hasConcept C138885662 @default.
- W8462005 hasConcept C141603448 @default.
- W8462005 hasConcept C154945302 @default.
- W8462005 hasConcept C21308566 @default.
- W8462005 hasConcept C24890656 @default.
- W8462005 hasConcept C2779804580 @default.
- W8462005 hasConcept C2781166958 @default.
- W8462005 hasConcept C33923547 @default.
- W8462005 hasConcept C41008148 @default.
- W8462005 hasConcept C41895202 @default.
- W8462005 hasConceptScore W8462005C111696304 @default.
- W8462005 hasConceptScore W8462005C11413529 @default.
- W8462005 hasConceptScore W8462005C114614502 @default.
- W8462005 hasConceptScore W8462005C118146561 @default.
- W8462005 hasConceptScore W8462005C121332964 @default.
- W8462005 hasConceptScore W8462005C12455157 @default.
- W8462005 hasConceptScore W8462005C138885662 @default.
- W8462005 hasConceptScore W8462005C141603448 @default.
- W8462005 hasConceptScore W8462005C154945302 @default.
- W8462005 hasConceptScore W8462005C21308566 @default.
- W8462005 hasConceptScore W8462005C24890656 @default.
- W8462005 hasConceptScore W8462005C2779804580 @default.
- W8462005 hasConceptScore W8462005C2781166958 @default.
- W8462005 hasConceptScore W8462005C33923547 @default.
- W8462005 hasConceptScore W8462005C41008148 @default.
- W8462005 hasConceptScore W8462005C41895202 @default.
- W8462005 hasLocation W84620051 @default.
- W8462005 hasOpenAccess W8462005 @default.
- W8462005 hasPrimaryLocation W84620051 @default.
- W8462005 hasRelatedWork W120404384 @default.
- W8462005 hasRelatedWork W173658210 @default.
- W8462005 hasRelatedWork W185698779 @default.
- W8462005 hasRelatedWork W1965532872 @default.
- W8462005 hasRelatedWork W2030178036 @default.
- W8462005 hasRelatedWork W2064391997 @default.
- W8462005 hasRelatedWork W2196560815 @default.
- W8462005 hasRelatedWork W2222762190 @default.
- W8462005 hasRelatedWork W2270630849 @default.
- W8462005 hasRelatedWork W2280518147 @default.
- W8462005 hasRelatedWork W2396668937 @default.
- W8462005 hasRelatedWork W2552544363 @default.
- W8462005 hasRelatedWork W2573467030 @default.
- W8462005 hasRelatedWork W2751843604 @default.
- W8462005 hasRelatedWork W2886638939 @default.
- W8462005 hasRelatedWork W2888404656 @default.
- W8462005 hasRelatedWork W3092594492 @default.
- W8462005 hasRelatedWork W3162255479 @default.
- W8462005 hasRelatedWork W3185245203 @default.
- W8462005 hasRelatedWork W3202020418 @default.
- W8462005 isParatext "false" @default.
- W8462005 isRetracted "false" @default.
- W8462005 magId "8462005" @default.
- W8462005 workType "book-chapter" @default.