Matches in SemOpenAlex for { <https://semopenalex.org/work/W3140989519> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3140989519 abstract "We present an alternative implementation of the fractional cascading data structure of Chazelle and Guibas (Algorithmica1 (1986), 133-162) that performs iterative search for a key in multiple ordered lists. The construction of our data structure uses randomization and simplifies the algorithm of Chazelle and Guibas, vastly making it practical to implement. Although our bounds are asymptotically similar to the earlier ones, there are improvements in the constant factors. Our analysis is novel and captures some of the inherent difficulties associated with the fractional cascading data structure. In particular, we use tools from branching process theory and derive some useful asymptotic bounds. The probability of deviation from the expected performance bounds decreases exponentially with number of keys. Also, under a restricted model, we obtain efficient bounds for updates in the data structure." @default.
- W3140989519 created "2021-04-13" @default.
- W3140989519 creator A5085858455 @default.
- W3140989519 date "1995-09-01" @default.
- W3140989519 modified "2023-09-27" @default.
- W3140989519 title "Fractional cascading revisited" @default.
- W3140989519 hasPublicationYear "1995" @default.
- W3140989519 type Work @default.
- W3140989519 sameAs 3140989519 @default.
- W3140989519 citedByCount "0" @default.
- W3140989519 crossrefType "journal-article" @default.
- W3140989519 hasAuthorship W3140989519A5085858455 @default.
- W3140989519 hasConcept C11413529 @default.
- W3140989519 hasConcept C118615104 @default.
- W3140989519 hasConcept C126255220 @default.
- W3140989519 hasConcept C162319229 @default.
- W3140989519 hasConcept C199360897 @default.
- W3140989519 hasConcept C26517878 @default.
- W3140989519 hasConcept C28826006 @default.
- W3140989519 hasConcept C33923547 @default.
- W3140989519 hasConcept C38652104 @default.
- W3140989519 hasConcept C41008148 @default.
- W3140989519 hasConcept C80444323 @default.
- W3140989519 hasConceptScore W3140989519C11413529 @default.
- W3140989519 hasConceptScore W3140989519C118615104 @default.
- W3140989519 hasConceptScore W3140989519C126255220 @default.
- W3140989519 hasConceptScore W3140989519C162319229 @default.
- W3140989519 hasConceptScore W3140989519C199360897 @default.
- W3140989519 hasConceptScore W3140989519C26517878 @default.
- W3140989519 hasConceptScore W3140989519C28826006 @default.
- W3140989519 hasConceptScore W3140989519C33923547 @default.
- W3140989519 hasConceptScore W3140989519C38652104 @default.
- W3140989519 hasConceptScore W3140989519C41008148 @default.
- W3140989519 hasConceptScore W3140989519C80444323 @default.
- W3140989519 hasLocation W31409895191 @default.
- W3140989519 hasOpenAccess W3140989519 @default.
- W3140989519 hasPrimaryLocation W31409895191 @default.
- W3140989519 hasRelatedWork W129387370 @default.
- W3140989519 hasRelatedWork W1572705259 @default.
- W3140989519 hasRelatedWork W1979147783 @default.
- W3140989519 hasRelatedWork W1983093782 @default.
- W3140989519 hasRelatedWork W2050108834 @default.
- W3140989519 hasRelatedWork W205389003 @default.
- W3140989519 hasRelatedWork W2054854199 @default.
- W3140989519 hasRelatedWork W2066514569 @default.
- W3140989519 hasRelatedWork W2400225133 @default.
- W3140989519 hasRelatedWork W2471272254 @default.
- W3140989519 hasRelatedWork W2604958820 @default.
- W3140989519 hasRelatedWork W2808876976 @default.
- W3140989519 hasRelatedWork W2903800278 @default.
- W3140989519 hasRelatedWork W2949670066 @default.
- W3140989519 hasRelatedWork W2950539955 @default.
- W3140989519 hasRelatedWork W2963389274 @default.
- W3140989519 hasRelatedWork W2963499076 @default.
- W3140989519 hasRelatedWork W2973908270 @default.
- W3140989519 hasRelatedWork W3046847091 @default.
- W3140989519 hasRelatedWork W3107839218 @default.
- W3140989519 isParatext "false" @default.
- W3140989519 isRetracted "false" @default.
- W3140989519 magId "3140989519" @default.
- W3140989519 workType "article" @default.