Matches in SemOpenAlex for { <https://semopenalex.org/work/W1492783117> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1492783117 endingPage "371" @default.
- W1492783117 startingPage "357" @default.
- W1492783117 abstract "Skewed trees constitute a two-parameter family of recursively constructed trees. Recently, Willemson proved that suitably picked skewed trees are space-optimal for interval time-stamping. At the same time, Willemson proposed a practical but suboptimal algorithm for nonrecursive traversal of skewed trees. We describe an alternative, extremely efficient traversal algorithm for skewed trees. The new algorithm is surprisingly simple and arguably close to optimal in every imaginable sense. We provide a detailed analysis of the average-case storage (and communication) complexity of our algorithm, by using the Laplace's method for estimating the asymptotic behavior of integrals. Since the skewed trees can be seen as a natural generalization of Fibonacci trees, our results might also be interesting in other fields of computer science." @default.
- W1492783117 created "2016-06-24" @default.
- W1492783117 creator A5045288409 @default.
- W1492783117 date "2002-01-01" @default.
- W1492783117 modified "2023-10-07" @default.
- W1492783117 title "On Optimal Hash Tree Traversal for Interval Time-Stamping" @default.
- W1492783117 cites W1488056159 @default.
- W1492783117 cites W1504341594 @default.
- W1492783117 cites W1572490578 @default.
- W1492783117 cites W1997911919 @default.
- W1492783117 cites W2148588576 @default.
- W1492783117 doi "https://doi.org/10.1007/3-540-45811-5_28" @default.
- W1492783117 hasPublicationYear "2002" @default.
- W1492783117 type Work @default.
- W1492783117 sameAs 1492783117 @default.
- W1492783117 citedByCount "18" @default.
- W1492783117 countsByYear W14927831172012 @default.
- W1492783117 countsByYear W14927831172016 @default.
- W1492783117 countsByYear W14927831172019 @default.
- W1492783117 countsByYear W14927831172023 @default.
- W1492783117 crossrefType "book-chapter" @default.
- W1492783117 hasAuthorship W1492783117A5045288409 @default.
- W1492783117 hasConcept C111472728 @default.
- W1492783117 hasConcept C113174947 @default.
- W1492783117 hasConcept C11413529 @default.
- W1492783117 hasConcept C114614502 @default.
- W1492783117 hasConcept C118615104 @default.
- W1492783117 hasConcept C134306372 @default.
- W1492783117 hasConcept C138885662 @default.
- W1492783117 hasConcept C140745168 @default.
- W1492783117 hasConcept C163797641 @default.
- W1492783117 hasConcept C173734053 @default.
- W1492783117 hasConcept C177148314 @default.
- W1492783117 hasConcept C197855036 @default.
- W1492783117 hasConcept C2778067643 @default.
- W1492783117 hasConcept C2780586882 @default.
- W1492783117 hasConcept C311688 @default.
- W1492783117 hasConcept C33923547 @default.
- W1492783117 hasConcept C41008148 @default.
- W1492783117 hasConcept C84927040 @default.
- W1492783117 hasConcept C97937538 @default.
- W1492783117 hasConceptScore W1492783117C111472728 @default.
- W1492783117 hasConceptScore W1492783117C113174947 @default.
- W1492783117 hasConceptScore W1492783117C11413529 @default.
- W1492783117 hasConceptScore W1492783117C114614502 @default.
- W1492783117 hasConceptScore W1492783117C118615104 @default.
- W1492783117 hasConceptScore W1492783117C134306372 @default.
- W1492783117 hasConceptScore W1492783117C138885662 @default.
- W1492783117 hasConceptScore W1492783117C140745168 @default.
- W1492783117 hasConceptScore W1492783117C163797641 @default.
- W1492783117 hasConceptScore W1492783117C173734053 @default.
- W1492783117 hasConceptScore W1492783117C177148314 @default.
- W1492783117 hasConceptScore W1492783117C197855036 @default.
- W1492783117 hasConceptScore W1492783117C2778067643 @default.
- W1492783117 hasConceptScore W1492783117C2780586882 @default.
- W1492783117 hasConceptScore W1492783117C311688 @default.
- W1492783117 hasConceptScore W1492783117C33923547 @default.
- W1492783117 hasConceptScore W1492783117C41008148 @default.
- W1492783117 hasConceptScore W1492783117C84927040 @default.
- W1492783117 hasConceptScore W1492783117C97937538 @default.
- W1492783117 hasLocation W14927831171 @default.
- W1492783117 hasOpenAccess W1492783117 @default.
- W1492783117 hasPrimaryLocation W14927831171 @default.
- W1492783117 hasRelatedWork W1492783117 @default.
- W1492783117 hasRelatedWork W2072316499 @default.
- W1492783117 hasRelatedWork W2390988250 @default.
- W1492783117 hasRelatedWork W2491277646 @default.
- W1492783117 hasRelatedWork W2566588687 @default.
- W1492783117 hasRelatedWork W2749663619 @default.
- W1492783117 hasRelatedWork W2795921908 @default.
- W1492783117 hasRelatedWork W2949334283 @default.
- W1492783117 hasRelatedWork W3155540153 @default.
- W1492783117 hasRelatedWork W2584255950 @default.
- W1492783117 isParatext "false" @default.
- W1492783117 isRetracted "false" @default.
- W1492783117 magId "1492783117" @default.
- W1492783117 workType "book-chapter" @default.