Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020109755> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2020109755 endingPage "37" @default.
- W2020109755 startingPage "31" @default.
- W2020109755 abstract "It is shown that an array of n elements can be sorted using O(1) extra space, O(nlogn/loglogn) element moves, and nlog2n+O(nloglogn) comparisons. This is the first in-place sorting algorithm requiring o(nlogn) moves in the worst case while guaranteeing O(nlogn) comparisons, but due to the constant factors involved the algorithm is predominantly of theoretical interest." @default.
- W2020109755 created "2016-06-24" @default.
- W2020109755 creator A5035111318 @default.
- W2020109755 creator A5037788421 @default.
- W2020109755 date "1999-04-01" @default.
- W2020109755 modified "2023-09-27" @default.
- W2020109755 title "In-place sorting with fewer moves" @default.
- W2020109755 doi "https://doi.org/10.1016/s0020-0190(99)00038-1" @default.
- W2020109755 hasPublicationYear "1999" @default.
- W2020109755 type Work @default.
- W2020109755 sameAs 2020109755 @default.
- W2020109755 citedByCount "24" @default.
- W2020109755 countsByYear W20201097552014 @default.
- W2020109755 countsByYear W20201097552015 @default.
- W2020109755 crossrefType "journal-article" @default.
- W2020109755 hasAuthorship W2020109755A5035111318 @default.
- W2020109755 hasAuthorship W2020109755A5037788421 @default.
- W2020109755 hasConcept C111696304 @default.
- W2020109755 hasConcept C11413529 @default.
- W2020109755 hasConcept C114614502 @default.
- W2020109755 hasConcept C199360897 @default.
- W2020109755 hasConcept C2777027219 @default.
- W2020109755 hasConcept C311688 @default.
- W2020109755 hasConcept C33923547 @default.
- W2020109755 hasConcept C41008148 @default.
- W2020109755 hasConceptScore W2020109755C111696304 @default.
- W2020109755 hasConceptScore W2020109755C11413529 @default.
- W2020109755 hasConceptScore W2020109755C114614502 @default.
- W2020109755 hasConceptScore W2020109755C199360897 @default.
- W2020109755 hasConceptScore W2020109755C2777027219 @default.
- W2020109755 hasConceptScore W2020109755C311688 @default.
- W2020109755 hasConceptScore W2020109755C33923547 @default.
- W2020109755 hasConceptScore W2020109755C41008148 @default.
- W2020109755 hasIssue "1" @default.
- W2020109755 hasLocation W20201097551 @default.
- W2020109755 hasOpenAccess W2020109755 @default.
- W2020109755 hasPrimaryLocation W20201097551 @default.
- W2020109755 hasRelatedWork W1516328423 @default.
- W2020109755 hasRelatedWork W1976560320 @default.
- W2020109755 hasRelatedWork W2131252641 @default.
- W2020109755 hasRelatedWork W2369578788 @default.
- W2020109755 hasRelatedWork W2373817572 @default.
- W2020109755 hasRelatedWork W2472530396 @default.
- W2020109755 hasRelatedWork W4313031064 @default.
- W2020109755 hasRelatedWork W4320085741 @default.
- W2020109755 hasRelatedWork W4360618233 @default.
- W2020109755 hasRelatedWork W829492447 @default.
- W2020109755 hasVolume "70" @default.
- W2020109755 isParatext "false" @default.
- W2020109755 isRetracted "false" @default.
- W2020109755 magId "2020109755" @default.
- W2020109755 workType "article" @default.