Matches in SemOpenAlex for { <https://semopenalex.org/work/W13585655> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W13585655 endingPage "682" @default.
- W13585655 startingPage "671" @default.
- W13585655 abstract "Reversals and transpositions are the most common kinds of genome rearrangements, which allow us to establish the divergence between individuals along evolution. When the rearrangements affect segments from the beginning or from the end of the genome, we say they are prefix or suffix rearrangements, respectively. This paper presents the first approximation algorithms for the problems of Sorting by Prefix Reversals and Suffix Reversals, Sorting by Prefix Transpositions and Suffix Transpositions and Sorting by Prefix Reversals, Prefix Transpositions, Suffix Reversals and Suffix Transpositions, all of them with factor 2. We also present the intermediary algorithms that lead us to the main results." @default.
- W13585655 created "2016-06-24" @default.
- W13585655 creator A5025474139 @default.
- W13585655 creator A5042140271 @default.
- W13585655 date "2014-01-01" @default.
- W13585655 modified "2023-10-16" @default.
- W13585655 title "Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions" @default.
- W13585655 cites W1531617301 @default.
- W13585655 cites W1536222765 @default.
- W13585655 cites W1835996947 @default.
- W13585655 cites W2023749136 @default.
- W13585655 cites W2070642495 @default.
- W13585655 cites W2103333868 @default.
- W13585655 cites W2154220286 @default.
- W13585655 cites W3104567486 @default.
- W13585655 doi "https://doi.org/10.1007/978-3-642-54423-1_58" @default.
- W13585655 hasPublicationYear "2014" @default.
- W13585655 type Work @default.
- W13585655 sameAs 13585655 @default.
- W13585655 citedByCount "4" @default.
- W13585655 countsByYear W135856552014 @default.
- W13585655 countsByYear W135856552015 @default.
- W13585655 countsByYear W135856552018 @default.
- W13585655 crossrefType "book-chapter" @default.
- W13585655 hasAuthorship W13585655A5025474139 @default.
- W13585655 hasAuthorship W13585655A5042140271 @default.
- W13585655 hasBestOaLocation W135856552 @default.
- W13585655 hasConcept C111696304 @default.
- W13585655 hasConcept C11413529 @default.
- W13585655 hasConcept C114614502 @default.
- W13585655 hasConcept C118146561 @default.
- W13585655 hasConcept C138885662 @default.
- W13585655 hasConcept C141603448 @default.
- W13585655 hasConcept C2779259728 @default.
- W13585655 hasConcept C2779804580 @default.
- W13585655 hasConcept C2781166958 @default.
- W13585655 hasConcept C33923547 @default.
- W13585655 hasConcept C41008148 @default.
- W13585655 hasConcept C41895202 @default.
- W13585655 hasConceptScore W13585655C111696304 @default.
- W13585655 hasConceptScore W13585655C11413529 @default.
- W13585655 hasConceptScore W13585655C114614502 @default.
- W13585655 hasConceptScore W13585655C118146561 @default.
- W13585655 hasConceptScore W13585655C138885662 @default.
- W13585655 hasConceptScore W13585655C141603448 @default.
- W13585655 hasConceptScore W13585655C2779259728 @default.
- W13585655 hasConceptScore W13585655C2779804580 @default.
- W13585655 hasConceptScore W13585655C2781166958 @default.
- W13585655 hasConceptScore W13585655C33923547 @default.
- W13585655 hasConceptScore W13585655C41008148 @default.
- W13585655 hasConceptScore W13585655C41895202 @default.
- W13585655 hasLocation W135856551 @default.
- W13585655 hasLocation W135856552 @default.
- W13585655 hasOpenAccess W13585655 @default.
- W13585655 hasPrimaryLocation W135856551 @default.
- W13585655 hasRelatedWork W122623111 @default.
- W13585655 hasRelatedWork W13585655 @default.
- W13585655 hasRelatedWork W2055795184 @default.
- W13585655 hasRelatedWork W2109062349 @default.
- W13585655 hasRelatedWork W2368574078 @default.
- W13585655 hasRelatedWork W2408769612 @default.
- W13585655 hasRelatedWork W2522274631 @default.
- W13585655 hasRelatedWork W3092594492 @default.
- W13585655 hasRelatedWork W4320085741 @default.
- W13585655 hasRelatedWork W4366835580 @default.
- W13585655 isParatext "false" @default.
- W13585655 isRetracted "false" @default.
- W13585655 magId "13585655" @default.
- W13585655 workType "book-chapter" @default.