Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947401666> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2947401666 abstract "Abstract The genome rearrangement problem computes the minimum number of operations that are required to sort all elements of a permutation. A block-interchange operation exchanges two blocks of a permutation which are not necessarily adjacent and in a prefix block-interchange, one block is always the prefix of that permutation. In this paper, we focus on applying prefix block-interchanges on binary and ternary strings. We present upper bounds to group and sort a given binary/ternary string. We also provide upper bounds for a different version of the block-interchange operation which we refer to as the ‘restricted prefix block-interchange’. We observe that our obtained upper bound for restricted prefix block-interchange operations on binary strings is better than that of other genome rearrangement operations to group fully normalized binary strings. Consequently, we provide a linear-time algorithm to solve the problem of grouping binary normalized strings by restricted prefix block-interchanges. We also provide a polynomial time algorithm to group normalized ternary strings by prefix block-interchange operations. Finally, we provide a classification for ternary strings based on the required number of prefix block-interchange operations." @default.
- W2947401666 created "2019-06-07" @default.
- W2947401666 creator A5029174615 @default.
- W2947401666 creator A5061436917 @default.
- W2947401666 date "2019-06-04" @default.
- W2947401666 modified "2023-09-25" @default.
- W2947401666 title "Prefix Block-Interchanges on Binary and Ternary Strings" @default.
- W2947401666 cites W1491688952 @default.
- W2947401666 cites W1912134269 @default.
- W2947401666 cites W1969438757 @default.
- W2947401666 cites W1984722621 @default.
- W2947401666 cites W2004163905 @default.
- W2947401666 cites W2005437838 @default.
- W2947401666 cites W2011472686 @default.
- W2947401666 cites W2029102865 @default.
- W2947401666 cites W2071070163 @default.
- W2947401666 cites W2139138065 @default.
- W2947401666 cites W2142096960 @default.
- W2947401666 cites W2170746407 @default.
- W2947401666 doi "https://doi.org/10.1101/659664" @default.
- W2947401666 hasPublicationYear "2019" @default.
- W2947401666 type Work @default.
- W2947401666 sameAs 2947401666 @default.
- W2947401666 citedByCount "0" @default.
- W2947401666 crossrefType "posted-content" @default.
- W2947401666 hasAuthorship W2947401666A5029174615 @default.
- W2947401666 hasAuthorship W2947401666A5061436917 @default.
- W2947401666 hasBestOaLocation W29474016661 @default.
- W2947401666 hasConcept C11413529 @default.
- W2947401666 hasConcept C114614502 @default.
- W2947401666 hasConcept C118615104 @default.
- W2947401666 hasConcept C121332964 @default.
- W2947401666 hasConcept C134306372 @default.
- W2947401666 hasConcept C138885662 @default.
- W2947401666 hasConcept C141603448 @default.
- W2947401666 hasConcept C199360897 @default.
- W2947401666 hasConcept C21308566 @default.
- W2947401666 hasConcept C24890656 @default.
- W2947401666 hasConcept C2777210771 @default.
- W2947401666 hasConcept C311688 @default.
- W2947401666 hasConcept C33923547 @default.
- W2947401666 hasConcept C41008148 @default.
- W2947401666 hasConcept C41895202 @default.
- W2947401666 hasConcept C48372109 @default.
- W2947401666 hasConcept C64452783 @default.
- W2947401666 hasConcept C77553402 @default.
- W2947401666 hasConcept C94375191 @default.
- W2947401666 hasConceptScore W2947401666C11413529 @default.
- W2947401666 hasConceptScore W2947401666C114614502 @default.
- W2947401666 hasConceptScore W2947401666C118615104 @default.
- W2947401666 hasConceptScore W2947401666C121332964 @default.
- W2947401666 hasConceptScore W2947401666C134306372 @default.
- W2947401666 hasConceptScore W2947401666C138885662 @default.
- W2947401666 hasConceptScore W2947401666C141603448 @default.
- W2947401666 hasConceptScore W2947401666C199360897 @default.
- W2947401666 hasConceptScore W2947401666C21308566 @default.
- W2947401666 hasConceptScore W2947401666C24890656 @default.
- W2947401666 hasConceptScore W2947401666C2777210771 @default.
- W2947401666 hasConceptScore W2947401666C311688 @default.
- W2947401666 hasConceptScore W2947401666C33923547 @default.
- W2947401666 hasConceptScore W2947401666C41008148 @default.
- W2947401666 hasConceptScore W2947401666C41895202 @default.
- W2947401666 hasConceptScore W2947401666C48372109 @default.
- W2947401666 hasConceptScore W2947401666C64452783 @default.
- W2947401666 hasConceptScore W2947401666C77553402 @default.
- W2947401666 hasConceptScore W2947401666C94375191 @default.
- W2947401666 hasLocation W29474016661 @default.
- W2947401666 hasLocation W29474016662 @default.
- W2947401666 hasOpenAccess W2947401666 @default.
- W2947401666 hasPrimaryLocation W29474016661 @default.
- W2947401666 hasRelatedWork W1483768779 @default.
- W2947401666 hasRelatedWork W1498953418 @default.
- W2947401666 hasRelatedWork W1964652076 @default.
- W2947401666 hasRelatedWork W1969438757 @default.
- W2947401666 hasRelatedWork W2017207521 @default.
- W2947401666 hasRelatedWork W2027210027 @default.
- W2947401666 hasRelatedWork W2040539833 @default.
- W2947401666 hasRelatedWork W2071070163 @default.
- W2947401666 hasRelatedWork W2124395702 @default.
- W2947401666 hasRelatedWork W2406327572 @default.
- W2947401666 hasRelatedWork W2586913273 @default.
- W2947401666 hasRelatedWork W2603802953 @default.
- W2947401666 hasRelatedWork W2949147925 @default.
- W2947401666 hasRelatedWork W2949528130 @default.
- W2947401666 hasRelatedWork W2951309447 @default.
- W2947401666 hasRelatedWork W3022571605 @default.
- W2947401666 hasRelatedWork W3081674494 @default.
- W2947401666 hasRelatedWork W3196558038 @default.
- W2947401666 hasRelatedWork W3205145651 @default.
- W2947401666 hasRelatedWork W7006063 @default.
- W2947401666 isParatext "false" @default.
- W2947401666 isRetracted "false" @default.
- W2947401666 magId "2947401666" @default.
- W2947401666 workType "article" @default.