Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004163905> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2004163905 endingPage "169" @default.
- W2004163905 startingPage "165" @default.
- W2004163905 abstract "Various global rearrangements of permutations, such as reversals and transpositions have recently become of interest because of their applications in genome analysis. The study of such rearrangements leads to computational problems that are of interest in their own right. In this paper we introduce an operation, called block-interchange, in which two substrings, or blocks, swap positions in the permutation. We demonstrate a polynomial-time algorithm for calculating the block-interchange distance of a permutation (i.e. the minimum number of block-interchanges required to transform the permutation to the identity). We also determine the block-interchange diameter of the symmetric group." @default.
- W2004163905 created "2016-06-24" @default.
- W2004163905 creator A5066422517 @default.
- W2004163905 date "1996-11-01" @default.
- W2004163905 modified "2023-10-17" @default.
- W2004163905 title "Sorting permutations by block-interchanges" @default.
- W2004163905 cites W1973518576 @default.
- W2004163905 cites W2023961800 @default.
- W2004163905 cites W2028889910 @default.
- W2004163905 cites W2043016253 @default.
- W2004163905 cites W2054600183 @default.
- W2004163905 cites W2157622572 @default.
- W2004163905 doi "https://doi.org/10.1016/s0020-0190(96)00155-x" @default.
- W2004163905 hasPublicationYear "1996" @default.
- W2004163905 type Work @default.
- W2004163905 sameAs 2004163905 @default.
- W2004163905 citedByCount "147" @default.
- W2004163905 countsByYear W20041639052012 @default.
- W2004163905 countsByYear W20041639052013 @default.
- W2004163905 countsByYear W20041639052014 @default.
- W2004163905 countsByYear W20041639052015 @default.
- W2004163905 countsByYear W20041639052016 @default.
- W2004163905 countsByYear W20041639052017 @default.
- W2004163905 countsByYear W20041639052018 @default.
- W2004163905 countsByYear W20041639052019 @default.
- W2004163905 countsByYear W20041639052020 @default.
- W2004163905 countsByYear W20041639052021 @default.
- W2004163905 countsByYear W20041639052022 @default.
- W2004163905 countsByYear W20041639052023 @default.
- W2004163905 crossrefType "journal-article" @default.
- W2004163905 hasAuthorship W2004163905A5066422517 @default.
- W2004163905 hasConcept C10138342 @default.
- W2004163905 hasConcept C111696304 @default.
- W2004163905 hasConcept C11413529 @default.
- W2004163905 hasConcept C114614502 @default.
- W2004163905 hasConcept C118615104 @default.
- W2004163905 hasConcept C121332964 @default.
- W2004163905 hasConcept C162319229 @default.
- W2004163905 hasConcept C162324750 @default.
- W2004163905 hasConcept C175473596 @default.
- W2004163905 hasConcept C182407805 @default.
- W2004163905 hasConcept C199360897 @default.
- W2004163905 hasConcept C200985842 @default.
- W2004163905 hasConcept C21308566 @default.
- W2004163905 hasConcept C24890656 @default.
- W2004163905 hasConcept C26517878 @default.
- W2004163905 hasConcept C2777210771 @default.
- W2004163905 hasConcept C311688 @default.
- W2004163905 hasConcept C33923547 @default.
- W2004163905 hasConcept C38652104 @default.
- W2004163905 hasConcept C41008148 @default.
- W2004163905 hasConcept C41431624 @default.
- W2004163905 hasConcept C92957085 @default.
- W2004163905 hasConcept C99821215 @default.
- W2004163905 hasConceptScore W2004163905C10138342 @default.
- W2004163905 hasConceptScore W2004163905C111696304 @default.
- W2004163905 hasConceptScore W2004163905C11413529 @default.
- W2004163905 hasConceptScore W2004163905C114614502 @default.
- W2004163905 hasConceptScore W2004163905C118615104 @default.
- W2004163905 hasConceptScore W2004163905C121332964 @default.
- W2004163905 hasConceptScore W2004163905C162319229 @default.
- W2004163905 hasConceptScore W2004163905C162324750 @default.
- W2004163905 hasConceptScore W2004163905C175473596 @default.
- W2004163905 hasConceptScore W2004163905C182407805 @default.
- W2004163905 hasConceptScore W2004163905C199360897 @default.
- W2004163905 hasConceptScore W2004163905C200985842 @default.
- W2004163905 hasConceptScore W2004163905C21308566 @default.
- W2004163905 hasConceptScore W2004163905C24890656 @default.
- W2004163905 hasConceptScore W2004163905C26517878 @default.
- W2004163905 hasConceptScore W2004163905C2777210771 @default.
- W2004163905 hasConceptScore W2004163905C311688 @default.
- W2004163905 hasConceptScore W2004163905C33923547 @default.
- W2004163905 hasConceptScore W2004163905C38652104 @default.
- W2004163905 hasConceptScore W2004163905C41008148 @default.
- W2004163905 hasConceptScore W2004163905C41431624 @default.
- W2004163905 hasConceptScore W2004163905C92957085 @default.
- W2004163905 hasConceptScore W2004163905C99821215 @default.
- W2004163905 hasIssue "4" @default.
- W2004163905 hasLocation W20041639051 @default.
- W2004163905 hasOpenAccess W2004163905 @default.
- W2004163905 hasPrimaryLocation W20041639051 @default.
- W2004163905 hasRelatedWork W1531037030 @default.
- W2004163905 hasRelatedWork W1997601808 @default.
- W2004163905 hasRelatedWork W2095528485 @default.
- W2004163905 hasRelatedWork W2343780817 @default.
- W2004163905 hasRelatedWork W2755547856 @default.
- W2004163905 hasRelatedWork W3000823598 @default.
- W2004163905 hasRelatedWork W3151463628 @default.
- W2004163905 hasRelatedWork W4206103434 @default.
- W2004163905 hasRelatedWork W4320165426 @default.
- W2004163905 hasRelatedWork W4362608500 @default.
- W2004163905 hasVolume "60" @default.
- W2004163905 isParatext "false" @default.
- W2004163905 isRetracted "false" @default.
- W2004163905 magId "2004163905" @default.
- W2004163905 workType "article" @default.