Matches in SemOpenAlex for { <https://semopenalex.org/work/W1552754510> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1552754510 abstract "We develop two probabilistic methods that allow us to analyze the maximum data structure size encountered during a sequence of insertions and deletions in data structures such as priority queues, dictionaries, linear lists, and symbol tables, and in sweepline structures for geometry and VLSI applications. The notion of the “maximum” is basic to issues of resource preallocation. We apply our methods to combinatorial models of file histories and probabilistic models, as well as to a non-Markovian process (algorithm) for processing sweepline information in an efficient way, called “hashing with lazy deletion” (HwLD). We derive expressions for the expected maximum data structure size that are asymptotically exact, that is, correct up to lower-order terms; in several cases of interest the expected value of the maximum size is asymptotically equal to the maximum expected size. At a high level, our first method isolates the primary contribution to the maximum and bounds the lesser effects. In our second technique we relate the continuous-time probabilistic model to its discrete analog—the maximum slot occupancy in hashing." @default.
- W1552754510 created "2016-06-24" @default.
- W1552754510 creator A5003340402 @default.
- W1552754510 creator A5081879208 @default.
- W1552754510 date "1989-01-01" @default.
- W1552754510 modified "2023-09-23" @default.
- W1552754510 title "General methods for the analysis of the maximum size of dynamic data structures" @default.
- W1552754510 cites W1964772730 @default.
- W1552754510 cites W1967171647 @default.
- W1552754510 cites W1984996833 @default.
- W1552754510 cites W2021278014 @default.
- W1552754510 cites W2048344198 @default.
- W1552754510 cites W2060392318 @default.
- W1552754510 cites W4240048567 @default.
- W1552754510 doi "https://doi.org/10.1007/bfb0035778" @default.
- W1552754510 hasPublicationYear "1989" @default.
- W1552754510 type Work @default.
- W1552754510 sameAs 1552754510 @default.
- W1552754510 citedByCount "3" @default.
- W1552754510 crossrefType "book-chapter" @default.
- W1552754510 hasAuthorship W1552754510A5003340402 @default.
- W1552754510 hasAuthorship W1552754510A5081879208 @default.
- W1552754510 hasConcept C105795698 @default.
- W1552754510 hasConcept C11413529 @default.
- W1552754510 hasConcept C119857082 @default.
- W1552754510 hasConcept C134306372 @default.
- W1552754510 hasConcept C154945302 @default.
- W1552754510 hasConcept C159886148 @default.
- W1552754510 hasConcept C162319229 @default.
- W1552754510 hasConcept C181789720 @default.
- W1552754510 hasConcept C199360897 @default.
- W1552754510 hasConcept C2778112365 @default.
- W1552754510 hasConcept C33923547 @default.
- W1552754510 hasConcept C38652104 @default.
- W1552754510 hasConcept C41008148 @default.
- W1552754510 hasConcept C49937458 @default.
- W1552754510 hasConcept C54355233 @default.
- W1552754510 hasConcept C77553402 @default.
- W1552754510 hasConcept C80444323 @default.
- W1552754510 hasConcept C86803240 @default.
- W1552754510 hasConcept C98763669 @default.
- W1552754510 hasConcept C99138194 @default.
- W1552754510 hasConceptScore W1552754510C105795698 @default.
- W1552754510 hasConceptScore W1552754510C11413529 @default.
- W1552754510 hasConceptScore W1552754510C119857082 @default.
- W1552754510 hasConceptScore W1552754510C134306372 @default.
- W1552754510 hasConceptScore W1552754510C154945302 @default.
- W1552754510 hasConceptScore W1552754510C159886148 @default.
- W1552754510 hasConceptScore W1552754510C162319229 @default.
- W1552754510 hasConceptScore W1552754510C181789720 @default.
- W1552754510 hasConceptScore W1552754510C199360897 @default.
- W1552754510 hasConceptScore W1552754510C2778112365 @default.
- W1552754510 hasConceptScore W1552754510C33923547 @default.
- W1552754510 hasConceptScore W1552754510C38652104 @default.
- W1552754510 hasConceptScore W1552754510C41008148 @default.
- W1552754510 hasConceptScore W1552754510C49937458 @default.
- W1552754510 hasConceptScore W1552754510C54355233 @default.
- W1552754510 hasConceptScore W1552754510C77553402 @default.
- W1552754510 hasConceptScore W1552754510C80444323 @default.
- W1552754510 hasConceptScore W1552754510C86803240 @default.
- W1552754510 hasConceptScore W1552754510C98763669 @default.
- W1552754510 hasConceptScore W1552754510C99138194 @default.
- W1552754510 hasLocation W15527545101 @default.
- W1552754510 hasOpenAccess W1552754510 @default.
- W1552754510 hasPrimaryLocation W15527545101 @default.
- W1552754510 hasRelatedWork W135840602 @default.
- W1552754510 hasRelatedWork W1533203897 @default.
- W1552754510 hasRelatedWork W1552925710 @default.
- W1552754510 hasRelatedWork W1583067157 @default.
- W1552754510 hasRelatedWork W1917123765 @default.
- W1552754510 hasRelatedWork W1943841886 @default.
- W1552754510 hasRelatedWork W1967171647 @default.
- W1552754510 hasRelatedWork W2009144002 @default.
- W1552754510 hasRelatedWork W2010615668 @default.
- W1552754510 hasRelatedWork W2023189876 @default.
- W1552754510 hasRelatedWork W2073629816 @default.
- W1552754510 hasRelatedWork W2108610933 @default.
- W1552754510 hasRelatedWork W2109089989 @default.
- W1552754510 hasRelatedWork W2116117986 @default.
- W1552754510 hasRelatedWork W2170258443 @default.
- W1552754510 hasRelatedWork W2552085130 @default.
- W1552754510 hasRelatedWork W2949224720 @default.
- W1552754510 hasRelatedWork W3136533148 @default.
- W1552754510 hasRelatedWork W75840821 @default.
- W1552754510 hasRelatedWork W886683925 @default.
- W1552754510 isParatext "false" @default.
- W1552754510 isRetracted "false" @default.
- W1552754510 magId "1552754510" @default.
- W1552754510 workType "book-chapter" @default.