Matches in SemOpenAlex for { <https://semopenalex.org/work/W4230811145> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4230811145 endingPage "426" @default.
- W4230811145 startingPage "403" @default.
- W4230811145 abstract "Abstract We present a ( non‐standard ) probabilistic analysis of dynamic data structures whose sizes are considered dynamic random walks. The basic operations (insertion, deletion, positive and negative queries, batched insertion, lazy deletion, etc.) are time‐dependent random variables. This model is a (small) step toward the analysis of these structures when the distribution of the set of histories is not uniform . As an illustration, we focus on list structures (linear lists, priority queues, and dictionaries) but the technique is applicable as well to more advanced data structures. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006" @default.
- W4230811145 created "2022-05-11" @default.
- W4230811145 creator A5010539733 @default.
- W4230811145 creator A5011717471 @default.
- W4230811145 creator A5033084927 @default.
- W4230811145 creator A5044707241 @default.
- W4230811145 date "2005-12-12" @default.
- W4230811145 modified "2023-10-18" @default.
- W4230811145 title "Data structures with dynamical random transitions" @default.
- W4230811145 cites W1967171647 @default.
- W4230811145 cites W1970111697 @default.
- W4230811145 cites W1986187712 @default.
- W4230811145 cites W2000119783 @default.
- W4230811145 cites W2010796895 @default.
- W4230811145 cites W2011849226 @default.
- W4230811145 cites W2029246931 @default.
- W4230811145 cites W2029865984 @default.
- W4230811145 cites W2066949144 @default.
- W4230811145 cites W2092052194 @default.
- W4230811145 cites W2116372490 @default.
- W4230811145 cites W2142997539 @default.
- W4230811145 cites W2157872741 @default.
- W4230811145 cites W3013376605 @default.
- W4230811145 cites W4301258660 @default.
- W4230811145 doi "https://doi.org/10.1002/rsa.20091" @default.
- W4230811145 hasPublicationYear "2005" @default.
- W4230811145 type Work @default.
- W4230811145 citedByCount "2" @default.
- W4230811145 crossrefType "journal-article" @default.
- W4230811145 hasAuthorship W4230811145A5010539733 @default.
- W4230811145 hasAuthorship W4230811145A5011717471 @default.
- W4230811145 hasAuthorship W4230811145A5033084927 @default.
- W4230811145 hasAuthorship W4230811145A5044707241 @default.
- W4230811145 hasConcept C105795698 @default.
- W4230811145 hasConcept C11413529 @default.
- W4230811145 hasConcept C118615104 @default.
- W4230811145 hasConcept C120665830 @default.
- W4230811145 hasConcept C121194460 @default.
- W4230811145 hasConcept C121332964 @default.
- W4230811145 hasConcept C122123141 @default.
- W4230811145 hasConcept C154945302 @default.
- W4230811145 hasConcept C160403385 @default.
- W4230811145 hasConcept C162319229 @default.
- W4230811145 hasConcept C177264268 @default.
- W4230811145 hasConcept C192209626 @default.
- W4230811145 hasConcept C199360897 @default.
- W4230811145 hasConcept C26951474 @default.
- W4230811145 hasConcept C2776142590 @default.
- W4230811145 hasConcept C33923547 @default.
- W4230811145 hasConcept C41008148 @default.
- W4230811145 hasConcept C49937458 @default.
- W4230811145 hasConcept C80444323 @default.
- W4230811145 hasConceptScore W4230811145C105795698 @default.
- W4230811145 hasConceptScore W4230811145C11413529 @default.
- W4230811145 hasConceptScore W4230811145C118615104 @default.
- W4230811145 hasConceptScore W4230811145C120665830 @default.
- W4230811145 hasConceptScore W4230811145C121194460 @default.
- W4230811145 hasConceptScore W4230811145C121332964 @default.
- W4230811145 hasConceptScore W4230811145C122123141 @default.
- W4230811145 hasConceptScore W4230811145C154945302 @default.
- W4230811145 hasConceptScore W4230811145C160403385 @default.
- W4230811145 hasConceptScore W4230811145C162319229 @default.
- W4230811145 hasConceptScore W4230811145C177264268 @default.
- W4230811145 hasConceptScore W4230811145C192209626 @default.
- W4230811145 hasConceptScore W4230811145C199360897 @default.
- W4230811145 hasConceptScore W4230811145C26951474 @default.
- W4230811145 hasConceptScore W4230811145C2776142590 @default.
- W4230811145 hasConceptScore W4230811145C33923547 @default.
- W4230811145 hasConceptScore W4230811145C41008148 @default.
- W4230811145 hasConceptScore W4230811145C49937458 @default.
- W4230811145 hasConceptScore W4230811145C80444323 @default.
- W4230811145 hasIssue "4" @default.
- W4230811145 hasLocation W42308111451 @default.
- W4230811145 hasLocation W42308111452 @default.
- W4230811145 hasLocation W42308111453 @default.
- W4230811145 hasOpenAccess W4230811145 @default.
- W4230811145 hasPrimaryLocation W42308111451 @default.
- W4230811145 hasRelatedWork W1970691969 @default.
- W4230811145 hasRelatedWork W1978757752 @default.
- W4230811145 hasRelatedWork W2010802092 @default.
- W4230811145 hasRelatedWork W2119165656 @default.
- W4230811145 hasRelatedWork W2158343516 @default.
- W4230811145 hasRelatedWork W2184537587 @default.
- W4230811145 hasRelatedWork W2407082569 @default.
- W4230811145 hasRelatedWork W2617217604 @default.
- W4230811145 hasRelatedWork W3043418646 @default.
- W4230811145 hasRelatedWork W4242990453 @default.
- W4230811145 hasVolume "28" @default.
- W4230811145 isParatext "false" @default.
- W4230811145 isRetracted "false" @default.
- W4230811145 workType "article" @default.