Matches in SemOpenAlex for { <https://semopenalex.org/work/W4250288049> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4250288049 endingPage "797" @default.
- W4250288049 startingPage "781" @default.
- W4250288049 abstract "Adaptivity in sorting algorithms is sometimes gained at the expense of practicality. We give experimental results showing that Splaysort — sorting by repeated insertion into a Splay tree — is a surprisingly efficient method for in-memory sorting. Splaysort appears to be adaptive with respect to all accepted measures of presortedness, and it outperforms Quicksort for sequences with modest amounts of existing order. Although Splaysort has a linear space overhead, there are many applications for which this is reasonable. In these situations Splaysort is an attractive alternative to traditional comparison-based sorting algorithms such as Heapsort, Mergesort, and Quicksort." @default.
- W4250288049 created "2022-05-12" @default.
- W4250288049 creator A5033526140 @default.
- W4250288049 creator A5046472274 @default.
- W4250288049 creator A5081861848 @default.
- W4250288049 date "1996-07-01" @default.
- W4250288049 modified "2023-09-30" @default.
- W4250288049 title "Splaysort: Fast, Versatile, Practical" @default.
- W4250288049 doi "https://doi.org/10.1002/(sici)1097-024x(199607)26:7<781::aid-spe35>3.0.co;2-b" @default.
- W4250288049 hasPublicationYear "1996" @default.
- W4250288049 type Work @default.
- W4250288049 citedByCount "14" @default.
- W4250288049 countsByYear W42502880492012 @default.
- W4250288049 countsByYear W42502880492022 @default.
- W4250288049 crossrefType "journal-article" @default.
- W4250288049 hasAuthorship W4250288049A5033526140 @default.
- W4250288049 hasAuthorship W4250288049A5046472274 @default.
- W4250288049 hasAuthorship W4250288049A5081861848 @default.
- W4250288049 hasConcept C108094655 @default.
- W4250288049 hasConcept C111696304 @default.
- W4250288049 hasConcept C11413529 @default.
- W4250288049 hasConcept C173608175 @default.
- W4250288049 hasConcept C199360897 @default.
- W4250288049 hasConcept C2778937211 @default.
- W4250288049 hasConcept C2779960059 @default.
- W4250288049 hasConcept C35555965 @default.
- W4250288049 hasConcept C41008148 @default.
- W4250288049 hasConcept C64540648 @default.
- W4250288049 hasConcept C80444323 @default.
- W4250288049 hasConceptScore W4250288049C108094655 @default.
- W4250288049 hasConceptScore W4250288049C111696304 @default.
- W4250288049 hasConceptScore W4250288049C11413529 @default.
- W4250288049 hasConceptScore W4250288049C173608175 @default.
- W4250288049 hasConceptScore W4250288049C199360897 @default.
- W4250288049 hasConceptScore W4250288049C2778937211 @default.
- W4250288049 hasConceptScore W4250288049C2779960059 @default.
- W4250288049 hasConceptScore W4250288049C35555965 @default.
- W4250288049 hasConceptScore W4250288049C41008148 @default.
- W4250288049 hasConceptScore W4250288049C64540648 @default.
- W4250288049 hasConceptScore W4250288049C80444323 @default.
- W4250288049 hasIssue "7" @default.
- W4250288049 hasLocation W42502880491 @default.
- W4250288049 hasOpenAccess W4250288049 @default.
- W4250288049 hasPrimaryLocation W42502880491 @default.
- W4250288049 hasRelatedWork W2000143140 @default.
- W4250288049 hasRelatedWork W2045941082 @default.
- W4250288049 hasRelatedWork W2074714321 @default.
- W4250288049 hasRelatedWork W2149587384 @default.
- W4250288049 hasRelatedWork W2548557305 @default.
- W4250288049 hasRelatedWork W2980943754 @default.
- W4250288049 hasRelatedWork W3037448952 @default.
- W4250288049 hasRelatedWork W3164312490 @default.
- W4250288049 hasRelatedWork W4300167273 @default.
- W4250288049 hasRelatedWork W1965690140 @default.
- W4250288049 hasVolume "26" @default.
- W4250288049 isParatext "false" @default.
- W4250288049 isRetracted "false" @default.
- W4250288049 workType "article" @default.