Matches in SemOpenAlex for { <https://semopenalex.org/work/W2474442016> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2474442016 abstract "We consider the problem of upper bounding the number of cyclically adjacent transpositions needed to sort a permutation. It is well known that any permutation can be sorted using at most n ( n - 1 ) 2 adjacent transpositions. We show that, if we allow all adjacent transpositions, as well as the transposition that interchanges the element in position 1 with the element in the last position, then the number of transpositions needed is at most ź n 2 4 ź . Upper bound on number of cyclically adjacent transpositions needed to sort a permutation of length n of ź n 2 4 ź .This upper bound matches the known lower bound.Answers open question in Feng, Chitturi and Sudborough 4.Relevant quantity in the design of interconnection networks, and the evolutionary history of the genome." @default.
- W2474442016 created "2016-07-22" @default.
- W2474442016 creator A5003499871 @default.
- W2474442016 creator A5014510870 @default.
- W2474442016 creator A5077977616 @default.
- W2474442016 creator A5078740101 @default.
- W2474442016 date "2016-11-01" @default.
- W2474442016 modified "2023-10-12" @default.
- W2474442016 title "A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation" @default.
- W2474442016 cites W1490430289 @default.
- W2474442016 cites W1539983823 @default.
- W2474442016 cites W1589359552 @default.
- W2474442016 cites W1968192648 @default.
- W2474442016 cites W2006394420 @default.
- W2474442016 cites W2028889910 @default.
- W2474442016 cites W2096041973 @default.
- W2474442016 cites W2104852618 @default.
- W2474442016 cites W2144629185 @default.
- W2474442016 cites W74509308 @default.
- W2474442016 doi "https://doi.org/10.1016/j.ipl.2016.06.006" @default.
- W2474442016 hasPublicationYear "2016" @default.
- W2474442016 type Work @default.
- W2474442016 sameAs 2474442016 @default.
- W2474442016 citedByCount "1" @default.
- W2474442016 crossrefType "journal-article" @default.
- W2474442016 hasAuthorship W2474442016A5003499871 @default.
- W2474442016 hasAuthorship W2474442016A5014510870 @default.
- W2474442016 hasAuthorship W2474442016A5077977616 @default.
- W2474442016 hasAuthorship W2474442016A5078740101 @default.
- W2474442016 hasConcept C114614502 @default.
- W2474442016 hasConcept C118615104 @default.
- W2474442016 hasConcept C121332964 @default.
- W2474442016 hasConcept C12455157 @default.
- W2474442016 hasConcept C134306372 @default.
- W2474442016 hasConcept C154945302 @default.
- W2474442016 hasConcept C21308566 @default.
- W2474442016 hasConcept C24890656 @default.
- W2474442016 hasConcept C2524010 @default.
- W2474442016 hasConcept C33923547 @default.
- W2474442016 hasConcept C41008148 @default.
- W2474442016 hasConcept C63584917 @default.
- W2474442016 hasConcept C77553402 @default.
- W2474442016 hasConcept C88548561 @default.
- W2474442016 hasConcept C94375191 @default.
- W2474442016 hasConceptScore W2474442016C114614502 @default.
- W2474442016 hasConceptScore W2474442016C118615104 @default.
- W2474442016 hasConceptScore W2474442016C121332964 @default.
- W2474442016 hasConceptScore W2474442016C12455157 @default.
- W2474442016 hasConceptScore W2474442016C134306372 @default.
- W2474442016 hasConceptScore W2474442016C154945302 @default.
- W2474442016 hasConceptScore W2474442016C21308566 @default.
- W2474442016 hasConceptScore W2474442016C24890656 @default.
- W2474442016 hasConceptScore W2474442016C2524010 @default.
- W2474442016 hasConceptScore W2474442016C33923547 @default.
- W2474442016 hasConceptScore W2474442016C41008148 @default.
- W2474442016 hasConceptScore W2474442016C63584917 @default.
- W2474442016 hasConceptScore W2474442016C77553402 @default.
- W2474442016 hasConceptScore W2474442016C88548561 @default.
- W2474442016 hasConceptScore W2474442016C94375191 @default.
- W2474442016 hasFunder F4320311089 @default.
- W2474442016 hasLocation W24744420161 @default.
- W2474442016 hasOpenAccess W2474442016 @default.
- W2474442016 hasPrimaryLocation W24744420161 @default.
- W2474442016 hasRelatedWork W1131689765 @default.
- W2474442016 hasRelatedWork W1486212612 @default.
- W2474442016 hasRelatedWork W1596280698 @default.
- W2474442016 hasRelatedWork W1968192648 @default.
- W2474442016 hasRelatedWork W1984841421 @default.
- W2474442016 hasRelatedWork W2014097659 @default.
- W2474442016 hasRelatedWork W2050793977 @default.
- W2474442016 hasRelatedWork W2071284458 @default.
- W2474442016 hasRelatedWork W2188311017 @default.
- W2474442016 hasRelatedWork W2406702003 @default.
- W2474442016 hasRelatedWork W2465840400 @default.
- W2474442016 hasRelatedWork W2499812441 @default.
- W2474442016 hasRelatedWork W2776395878 @default.
- W2474442016 hasRelatedWork W2902056122 @default.
- W2474442016 hasRelatedWork W29357417 @default.
- W2474442016 hasRelatedWork W2951460991 @default.
- W2474442016 hasRelatedWork W2962792295 @default.
- W2474442016 hasRelatedWork W3035008418 @default.
- W2474442016 hasRelatedWork W3097176850 @default.
- W2474442016 hasRelatedWork W3108118599 @default.
- W2474442016 isParatext "false" @default.
- W2474442016 isRetracted "false" @default.
- W2474442016 magId "2474442016" @default.
- W2474442016 workType "article" @default.