Matches in SemOpenAlex for { <https://semopenalex.org/work/W2567671846> ?p ?o ?g. }
Showing items 1 to 48 of
48
with 100 items per page.
- W2567671846 abstract "The introduction of TimSort as the standard algorithm for sorting in Java and Python questions the generally accepted idea that merge algorithms are not competitive for sorting in practice. In an at- tempt to better understand TimSort algorithm, we define a framework to study the merging cost of sorting algorithms that relies on merges of monotonic subsequences of the input. We design a simpler yet competi- tive algorithm in the spirit of TimSort based on the same kind of ideas. As a benefit, our framework allows to establish the announced running time of TimSort, that is, O(n log n)." @default.
- W2567671846 created "2017-01-06" @default.
- W2567671846 creator A5024583296 @default.
- W2567671846 creator A5042055476 @default.
- W2567671846 creator A5066240734 @default.
- W2567671846 date "2015-12-09" @default.
- W2567671846 modified "2023-09-24" @default.
- W2567671846 title "Merge Strategies: from Merge Sort to TimSort" @default.
- W2567671846 cites W1002779697 @default.
- W2567671846 cites W100509257 @default.
- W2567671846 cites W2147996100 @default.
- W2567671846 hasPublicationYear "2015" @default.
- W2567671846 type Work @default.
- W2567671846 sameAs 2567671846 @default.
- W2567671846 citedByCount "4" @default.
- W2567671846 countsByYear W25676718462016 @default.
- W2567671846 countsByYear W25676718462018 @default.
- W2567671846 countsByYear W25676718462020 @default.
- W2567671846 crossrefType "posted-content" @default.
- W2567671846 hasAuthorship W2567671846A5024583296 @default.
- W2567671846 hasAuthorship W2567671846A5042055476 @default.
- W2567671846 hasAuthorship W2567671846A5066240734 @default.
- W2567671846 hasBestOaLocation W25676718461 @default.
- W2567671846 hasConcept C197129107 @default.
- W2567671846 hasConcept C23123220 @default.
- W2567671846 hasConcept C41008148 @default.
- W2567671846 hasConcept C88548561 @default.
- W2567671846 hasConceptScore W2567671846C197129107 @default.
- W2567671846 hasConceptScore W2567671846C23123220 @default.
- W2567671846 hasConceptScore W2567671846C41008148 @default.
- W2567671846 hasConceptScore W2567671846C88548561 @default.
- W2567671846 hasLocation W25676718461 @default.
- W2567671846 hasOpenAccess W2567671846 @default.
- W2567671846 hasPrimaryLocation W25676718461 @default.
- W2567671846 hasRelatedWork W1852882392 @default.
- W2567671846 hasRelatedWork W2064552575 @default.
- W2567671846 hasRelatedWork W2150276710 @default.
- W2567671846 hasRelatedWork W2158198137 @default.
- W2567671846 hasRelatedWork W2158367685 @default.
- W2567671846 hasRelatedWork W2369673098 @default.
- W2567671846 hasRelatedWork W2382290278 @default.
- W2567671846 hasRelatedWork W2386315983 @default.
- W2567671846 hasRelatedWork W3123236598 @default.
- W2567671846 hasRelatedWork W3144691359 @default.
- W2567671846 isParatext "false" @default.
- W2567671846 isRetracted "false" @default.
- W2567671846 magId "2567671846" @default.
- W2567671846 workType "article" @default.