Matches in SemOpenAlex for { <https://semopenalex.org/work/W1552059191> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1552059191 endingPage "662" @default.
- W1552059191 startingPage "654" @default.
- W1552059191 abstract "We derive a variation of insertion sort that is near optimal with respect to the number of inversions present in the input. The number of comparisons performed by our algorithms, on an input sequence of length n that has I inversions, is at most n log2 ( 1/n +1) + O(n). Moreover, we give an implementation of the algorithm that runs in time O(n log2 ( 1/n +1) + n). All previously known algorithms require at least cn log2( 1/n +1) comparisons for some c > 1." @default.
- W1552059191 created "2016-06-24" @default.
- W1552059191 creator A5041655022 @default.
- W1552059191 creator A5072449512 @default.
- W1552059191 date "2003-01-01" @default.
- W1552059191 modified "2023-09-23" @default.
- W1552059191 title "Adaptive Sorting and the Information Theoretic Lower Bound" @default.
- W1552059191 cites W1500006865 @default.
- W1552059191 cites W1543430906 @default.
- W1552059191 cites W1970752613 @default.
- W1552059191 cites W1975489634 @default.
- W1552059191 cites W1991146548 @default.
- W1552059191 cites W2003284543 @default.
- W1552059191 cites W2015553450 @default.
- W1552059191 cites W2016766106 @default.
- W1552059191 cites W2020033095 @default.
- W1552059191 cites W2036398870 @default.
- W1552059191 cites W2037007500 @default.
- W1552059191 cites W2043231047 @default.
- W1552059191 cites W2066823629 @default.
- W1552059191 cites W2067750518 @default.
- W1552059191 cites W2091505308 @default.
- W1552059191 cites W2130055503 @default.
- W1552059191 cites W2131787158 @default.
- W1552059191 cites W2912915653 @default.
- W1552059191 doi "https://doi.org/10.1007/3-540-36494-3_57" @default.
- W1552059191 hasPublicationYear "2003" @default.
- W1552059191 type Work @default.
- W1552059191 sameAs 1552059191 @default.
- W1552059191 citedByCount "6" @default.
- W1552059191 countsByYear W15520591912021 @default.
- W1552059191 crossrefType "book-chapter" @default.
- W1552059191 hasAuthorship W1552059191A5041655022 @default.
- W1552059191 hasAuthorship W1552059191A5072449512 @default.
- W1552059191 hasConcept C108094655 @default.
- W1552059191 hasConcept C111696304 @default.
- W1552059191 hasConcept C11413529 @default.
- W1552059191 hasConcept C114614502 @default.
- W1552059191 hasConcept C121332964 @default.
- W1552059191 hasConcept C134306372 @default.
- W1552059191 hasConcept C23123220 @default.
- W1552059191 hasConcept C2778112365 @default.
- W1552059191 hasConcept C2778334786 @default.
- W1552059191 hasConcept C33923547 @default.
- W1552059191 hasConcept C41008148 @default.
- W1552059191 hasConcept C44870925 @default.
- W1552059191 hasConcept C54355233 @default.
- W1552059191 hasConcept C77553402 @default.
- W1552059191 hasConcept C86803240 @default.
- W1552059191 hasConcept C88548561 @default.
- W1552059191 hasConceptScore W1552059191C108094655 @default.
- W1552059191 hasConceptScore W1552059191C111696304 @default.
- W1552059191 hasConceptScore W1552059191C11413529 @default.
- W1552059191 hasConceptScore W1552059191C114614502 @default.
- W1552059191 hasConceptScore W1552059191C121332964 @default.
- W1552059191 hasConceptScore W1552059191C134306372 @default.
- W1552059191 hasConceptScore W1552059191C23123220 @default.
- W1552059191 hasConceptScore W1552059191C2778112365 @default.
- W1552059191 hasConceptScore W1552059191C2778334786 @default.
- W1552059191 hasConceptScore W1552059191C33923547 @default.
- W1552059191 hasConceptScore W1552059191C41008148 @default.
- W1552059191 hasConceptScore W1552059191C44870925 @default.
- W1552059191 hasConceptScore W1552059191C54355233 @default.
- W1552059191 hasConceptScore W1552059191C77553402 @default.
- W1552059191 hasConceptScore W1552059191C86803240 @default.
- W1552059191 hasConceptScore W1552059191C88548561 @default.
- W1552059191 hasLocation W15520591911 @default.
- W1552059191 hasOpenAccess W1552059191 @default.
- W1552059191 hasPrimaryLocation W15520591911 @default.
- W1552059191 hasRelatedWork W1600730196 @default.
- W1552059191 hasRelatedWork W1993385665 @default.
- W1552059191 hasRelatedWork W2024388847 @default.
- W1552059191 hasRelatedWork W2132200819 @default.
- W1552059191 hasRelatedWork W2183338438 @default.
- W1552059191 hasRelatedWork W2261051882 @default.
- W1552059191 hasRelatedWork W3166991162 @default.
- W1552059191 hasRelatedWork W1590619243 @default.
- W1552059191 hasRelatedWork W2141852164 @default.
- W1552059191 hasRelatedWork W2564340349 @default.
- W1552059191 isParatext "false" @default.
- W1552059191 isRetracted "false" @default.
- W1552059191 magId "1552059191" @default.
- W1552059191 workType "book-chapter" @default.