Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129066216> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2129066216 abstract "We consider heuristics which attempt to maintain a binary search tree in a near optimal form, assuming that elements are requested with fixed, but unknown, independent probabilities. A move to root heuristic is shown to yield an expected search time within a constant factor of that of an optimal static binary search tree. On the other hand, a closely related simple exchange technique is shown not to have this property. The rate of convergence of the move to root heuristic is discussed. We also consider the more general case in which elements not in the tree may have non-zero probability of being requested." @default.
- W2129066216 created "2016-06-24" @default.
- W2129066216 creator A5052923734 @default.
- W2129066216 creator A5061696421 @default.
- W2129066216 date "1976-10-01" @default.
- W2129066216 modified "2023-09-24" @default.
- W2129066216 title "Self-organizing binary search trees" @default.
- W2129066216 cites W2016153661 @default.
- W2129066216 cites W2092885083 @default.
- W2129066216 doi "https://doi.org/10.1109/sfcs.1976.26" @default.
- W2129066216 hasPublicationYear "1976" @default.
- W2129066216 type Work @default.
- W2129066216 sameAs 2129066216 @default.
- W2129066216 citedByCount "5" @default.
- W2129066216 countsByYear W21290662162023 @default.
- W2129066216 crossrefType "proceedings-article" @default.
- W2129066216 hasAuthorship W2129066216A5052923734 @default.
- W2129066216 hasAuthorship W2129066216A5061696421 @default.
- W2129066216 hasConcept C111472728 @default.
- W2129066216 hasConcept C113174947 @default.
- W2129066216 hasConcept C11413529 @default.
- W2129066216 hasConcept C114614502 @default.
- W2129066216 hasConcept C11829167 @default.
- W2129066216 hasConcept C121610932 @default.
- W2129066216 hasConcept C125583679 @default.
- W2129066216 hasConcept C126255220 @default.
- W2129066216 hasConcept C127705205 @default.
- W2129066216 hasConcept C135593954 @default.
- W2129066216 hasConcept C136519935 @default.
- W2129066216 hasConcept C138885662 @default.
- W2129066216 hasConcept C162324750 @default.
- W2129066216 hasConcept C163797641 @default.
- W2129066216 hasConcept C173801870 @default.
- W2129066216 hasConcept C197855036 @default.
- W2129066216 hasConcept C199360897 @default.
- W2129066216 hasConcept C207024777 @default.
- W2129066216 hasConcept C27628562 @default.
- W2129066216 hasConcept C2777027219 @default.
- W2129066216 hasConcept C2777303404 @default.
- W2129066216 hasConcept C2780586882 @default.
- W2129066216 hasConcept C33923547 @default.
- W2129066216 hasConcept C41008148 @default.
- W2129066216 hasConcept C48372109 @default.
- W2129066216 hasConcept C50522688 @default.
- W2129066216 hasConcept C84927040 @default.
- W2129066216 hasConcept C91154448 @default.
- W2129066216 hasConcept C94375191 @default.
- W2129066216 hasConceptScore W2129066216C111472728 @default.
- W2129066216 hasConceptScore W2129066216C113174947 @default.
- W2129066216 hasConceptScore W2129066216C11413529 @default.
- W2129066216 hasConceptScore W2129066216C114614502 @default.
- W2129066216 hasConceptScore W2129066216C11829167 @default.
- W2129066216 hasConceptScore W2129066216C121610932 @default.
- W2129066216 hasConceptScore W2129066216C125583679 @default.
- W2129066216 hasConceptScore W2129066216C126255220 @default.
- W2129066216 hasConceptScore W2129066216C127705205 @default.
- W2129066216 hasConceptScore W2129066216C135593954 @default.
- W2129066216 hasConceptScore W2129066216C136519935 @default.
- W2129066216 hasConceptScore W2129066216C138885662 @default.
- W2129066216 hasConceptScore W2129066216C162324750 @default.
- W2129066216 hasConceptScore W2129066216C163797641 @default.
- W2129066216 hasConceptScore W2129066216C173801870 @default.
- W2129066216 hasConceptScore W2129066216C197855036 @default.
- W2129066216 hasConceptScore W2129066216C199360897 @default.
- W2129066216 hasConceptScore W2129066216C207024777 @default.
- W2129066216 hasConceptScore W2129066216C27628562 @default.
- W2129066216 hasConceptScore W2129066216C2777027219 @default.
- W2129066216 hasConceptScore W2129066216C2777303404 @default.
- W2129066216 hasConceptScore W2129066216C2780586882 @default.
- W2129066216 hasConceptScore W2129066216C33923547 @default.
- W2129066216 hasConceptScore W2129066216C41008148 @default.
- W2129066216 hasConceptScore W2129066216C48372109 @default.
- W2129066216 hasConceptScore W2129066216C50522688 @default.
- W2129066216 hasConceptScore W2129066216C84927040 @default.
- W2129066216 hasConceptScore W2129066216C91154448 @default.
- W2129066216 hasConceptScore W2129066216C94375191 @default.
- W2129066216 hasLocation W21290662161 @default.
- W2129066216 hasOpenAccess W2129066216 @default.
- W2129066216 hasPrimaryLocation W21290662161 @default.
- W2129066216 hasRelatedWork W1490902304 @default.
- W2129066216 hasRelatedWork W1837592468 @default.
- W2129066216 hasRelatedWork W2022598760 @default.
- W2129066216 hasRelatedWork W2026697457 @default.
- W2129066216 hasRelatedWork W2049311920 @default.
- W2129066216 hasRelatedWork W2072157347 @default.
- W2129066216 hasRelatedWork W2112680985 @default.
- W2129066216 hasRelatedWork W2361906991 @default.
- W2129066216 hasRelatedWork W2364382882 @default.
- W2129066216 hasRelatedWork W2521769517 @default.
- W2129066216 isParatext "false" @default.
- W2129066216 isRetracted "false" @default.
- W2129066216 magId "2129066216" @default.
- W2129066216 workType "article" @default.