Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105155214> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3105155214 endingPage "133" @default.
- W3105155214 startingPage "128" @default.
- W3105155214 abstract "We revisit the classical algorithms for searching over sorted sets to introduce an algorithm refinement, called Adaptive Search, that combines the good features of Interpolation search and those of Binary search. W.r.t. Interpolation search, only a constant number of extra comparisons is introduced. Yet, under diverse input data distributions our algorithm shows costs comparable to that of Interpolation search, i.e., O(log log n) while the worst-case cost is always in O(log n), as with Binary search. On benchmarks drawn from large datasets, both synthetic and real-life, Adaptive search scores better times and lesser memory accesses even than Santoro and Sidney's Interpolation-Binary search." @default.
- W3105155214 created "2020-11-23" @default.
- W3105155214 creator A5016985241 @default.
- W3105155214 creator A5025794614 @default.
- W3105155214 creator A5078699564 @default.
- W3105155214 creator A5079151275 @default.
- W3105155214 creator A5081508670 @default.
- W3105155214 date "2015-01-01" @default.
- W3105155214 modified "2023-09-27" @default.
- W3105155214 title "Adaptive search over sorted sets" @default.
- W3105155214 cites W1968801254 @default.
- W3105155214 cites W2011181252 @default.
- W3105155214 cites W2147256592 @default.
- W3105155214 doi "https://doi.org/10.1016/j.jda.2014.12.007" @default.
- W3105155214 hasPublicationYear "2015" @default.
- W3105155214 type Work @default.
- W3105155214 sameAs 3105155214 @default.
- W3105155214 citedByCount "4" @default.
- W3105155214 countsByYear W31051552142018 @default.
- W3105155214 countsByYear W31051552142019 @default.
- W3105155214 countsByYear W31051552142021 @default.
- W3105155214 crossrefType "journal-article" @default.
- W3105155214 hasAuthorship W3105155214A5016985241 @default.
- W3105155214 hasAuthorship W3105155214A5025794614 @default.
- W3105155214 hasAuthorship W3105155214A5078699564 @default.
- W3105155214 hasAuthorship W3105155214A5079151275 @default.
- W3105155214 hasAuthorship W3105155214A5081508670 @default.
- W3105155214 hasBestOaLocation W31051552141 @default.
- W3105155214 hasConcept C104114177 @default.
- W3105155214 hasConcept C11413529 @default.
- W3105155214 hasConcept C121610932 @default.
- W3105155214 hasConcept C125583679 @default.
- W3105155214 hasConcept C137800194 @default.
- W3105155214 hasConcept C154945302 @default.
- W3105155214 hasConcept C197855036 @default.
- W3105155214 hasConcept C199360897 @default.
- W3105155214 hasConcept C204259536 @default.
- W3105155214 hasConcept C2777027219 @default.
- W3105155214 hasConcept C33923547 @default.
- W3105155214 hasConcept C41008148 @default.
- W3105155214 hasConcept C48372109 @default.
- W3105155214 hasConcept C91154448 @default.
- W3105155214 hasConcept C94375191 @default.
- W3105155214 hasConceptScore W3105155214C104114177 @default.
- W3105155214 hasConceptScore W3105155214C11413529 @default.
- W3105155214 hasConceptScore W3105155214C121610932 @default.
- W3105155214 hasConceptScore W3105155214C125583679 @default.
- W3105155214 hasConceptScore W3105155214C137800194 @default.
- W3105155214 hasConceptScore W3105155214C154945302 @default.
- W3105155214 hasConceptScore W3105155214C197855036 @default.
- W3105155214 hasConceptScore W3105155214C199360897 @default.
- W3105155214 hasConceptScore W3105155214C204259536 @default.
- W3105155214 hasConceptScore W3105155214C2777027219 @default.
- W3105155214 hasConceptScore W3105155214C33923547 @default.
- W3105155214 hasConceptScore W3105155214C41008148 @default.
- W3105155214 hasConceptScore W3105155214C48372109 @default.
- W3105155214 hasConceptScore W3105155214C91154448 @default.
- W3105155214 hasConceptScore W3105155214C94375191 @default.
- W3105155214 hasLocation W31051552141 @default.
- W3105155214 hasLocation W31051552142 @default.
- W3105155214 hasLocation W31051552143 @default.
- W3105155214 hasOpenAccess W3105155214 @default.
- W3105155214 hasPrimaryLocation W31051552141 @default.
- W3105155214 hasRelatedWork W1495725930 @default.
- W3105155214 hasRelatedWork W1576773757 @default.
- W3105155214 hasRelatedWork W2000572334 @default.
- W3105155214 hasRelatedWork W2034360877 @default.
- W3105155214 hasRelatedWork W2355136637 @default.
- W3105155214 hasRelatedWork W2382626982 @default.
- W3105155214 hasRelatedWork W2384030267 @default.
- W3105155214 hasRelatedWork W2384179084 @default.
- W3105155214 hasRelatedWork W4234634192 @default.
- W3105155214 hasRelatedWork W4243071922 @default.
- W3105155214 hasVolume "30" @default.
- W3105155214 isParatext "false" @default.
- W3105155214 isRetracted "false" @default.
- W3105155214 magId "3105155214" @default.
- W3105155214 workType "article" @default.