Matches in SemOpenAlex for { <https://semopenalex.org/work/W79686148> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W79686148 abstract "We analyze the implementation of set operations using binary tries. Our techniques are substantially simpler than previous techniques used for this problem, and allow us to analysis not only the expected performance but also the probability distribution of the performance. We show that by making use of constant-time equality tests, we can achieve better performance than any previously known method for performing set operations. In particular, for two sets A and B of n elements that differ in only k elements, we can perform any set operation such as A ⋂ B in only O(k log n) expected time (without knowing in advance anything about the differences between A and B)." @default.
- W79686148 created "2016-06-24" @default.
- W79686148 creator A5026960776 @default.
- W79686148 date "1990-01-01" @default.
- W79686148 modified "2023-09-27" @default.
- W79686148 title "Probabilistic analysis of set operations with constant-time set equality test" @default.
- W79686148 cites W2001655242 @default.
- W79686148 cites W2053266993 @default.
- W79686148 cites W2114141110 @default.
- W79686148 doi "https://doi.org/10.1007/3-540-53504-7_62" @default.
- W79686148 hasPublicationYear "1990" @default.
- W79686148 type Work @default.
- W79686148 sameAs 79686148 @default.
- W79686148 citedByCount "1" @default.
- W79686148 countsByYear W796861482013 @default.
- W79686148 crossrefType "book-chapter" @default.
- W79686148 hasAuthorship W79686148A5026960776 @default.
- W79686148 hasConcept C105795698 @default.
- W79686148 hasConcept C11413529 @default.
- W79686148 hasConcept C149441793 @default.
- W79686148 hasConcept C154945302 @default.
- W79686148 hasConcept C177264268 @default.
- W79686148 hasConcept C199360897 @default.
- W79686148 hasConcept C24404364 @default.
- W79686148 hasConcept C2777027219 @default.
- W79686148 hasConcept C33923547 @default.
- W79686148 hasConcept C41008148 @default.
- W79686148 hasConcept C48372109 @default.
- W79686148 hasConcept C49937458 @default.
- W79686148 hasConcept C94375191 @default.
- W79686148 hasConceptScore W79686148C105795698 @default.
- W79686148 hasConceptScore W79686148C11413529 @default.
- W79686148 hasConceptScore W79686148C149441793 @default.
- W79686148 hasConceptScore W79686148C154945302 @default.
- W79686148 hasConceptScore W79686148C177264268 @default.
- W79686148 hasConceptScore W79686148C199360897 @default.
- W79686148 hasConceptScore W79686148C24404364 @default.
- W79686148 hasConceptScore W79686148C2777027219 @default.
- W79686148 hasConceptScore W79686148C33923547 @default.
- W79686148 hasConceptScore W79686148C41008148 @default.
- W79686148 hasConceptScore W79686148C48372109 @default.
- W79686148 hasConceptScore W79686148C49937458 @default.
- W79686148 hasConceptScore W79686148C94375191 @default.
- W79686148 hasLocation W796861481 @default.
- W79686148 hasOpenAccess W79686148 @default.
- W79686148 hasPrimaryLocation W796861481 @default.
- W79686148 hasRelatedWork W1631001681 @default.
- W79686148 hasRelatedWork W1635409103 @default.
- W79686148 hasRelatedWork W1828331400 @default.
- W79686148 hasRelatedWork W1971077223 @default.
- W79686148 hasRelatedWork W2015251383 @default.
- W79686148 hasRelatedWork W2040973615 @default.
- W79686148 hasRelatedWork W2050660892 @default.
- W79686148 hasRelatedWork W2176890241 @default.
- W79686148 hasRelatedWork W2293992861 @default.
- W79686148 hasRelatedWork W2343406609 @default.
- W79686148 hasRelatedWork W2791077206 @default.
- W79686148 hasRelatedWork W2800643880 @default.
- W79686148 hasRelatedWork W2883374993 @default.
- W79686148 hasRelatedWork W2951243569 @default.
- W79686148 hasRelatedWork W2953040701 @default.
- W79686148 hasRelatedWork W2953108105 @default.
- W79686148 hasRelatedWork W2963684712 @default.
- W79686148 hasRelatedWork W2987822190 @default.
- W79686148 hasRelatedWork W3097350880 @default.
- W79686148 hasRelatedWork W58939949 @default.
- W79686148 isParatext "false" @default.
- W79686148 isRetracted "false" @default.
- W79686148 magId "79686148" @default.
- W79686148 workType "book-chapter" @default.