Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100020751> ?p ?o ?g. }
- W2100020751 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.
- W2100020751 created "2016-06-24" @default.
- W2100020751 creator A5010539733 @default.
- W2100020751 creator A5011717471 @default.
- W2100020751 creator A5033084927 @default.
- W2100020751 creator A5044707241 @default.
- W2100020751 date "2006-07-01" @default.
- W2100020751 modified "2023-10-18" @default.
- W2100020751 cites W142896123 @default.
- W2100020751 cites W1491450013 @default.
- W2100020751 cites W1504317671 @default.
- W2100020751 cites W1514107797 @default.
- W2100020751 cites W1518885151 @default.
- W2100020751 cites W1527094333 @default.
- W2100020751 cites W1532280479 @default.
- W2100020751 cites W1534832769 @default.
- W2100020751 cites W1538750443 @default.
- W2100020751 cites W1559492868 @default.
- W2100020751 cites W1561424154 @default.
- W2100020751 cites W1580085928 @default.
- W2100020751 cites W1585475679 @default.
- W2100020751 cites W1587414147 @default.
- W2100020751 cites W1591344124 @default.
- W2100020751 cites W1592213313 @default.
- W2100020751 cites W1595252626 @default.
- W2100020751 cites W1606480398 @default.
- W2100020751 cites W1607251184 @default.
- W2100020751 cites W1607458528 @default.
- W2100020751 cites W1650993530 @default.
- W2100020751 cites W1676406066 @default.
- W2100020751 cites W1906724808 @default.
- W2100020751 cites W1963913579 @default.
- W2100020751 cites W1964810500 @default.
- W2100020751 cites W1967171647 @default.
- W2100020751 cites W1968198053 @default.
- W2100020751 cites W1969966778 @default.
- W2100020751 cites W1970111697 @default.
- W2100020751 cites W1971493102 @default.
- W2100020751 cites W1971801736 @default.
- W2100020751 cites W1975489664 @default.
- W2100020751 cites W1977155350 @default.
- W2100020751 cites W1978478346 @default.
- W2100020751 cites W1978732816 @default.
- W2100020751 cites W1979720612 @default.
- W2100020751 cites W1979993501 @default.
- W2100020751 cites W1985250014 @default.
- W2100020751 cites W1986187712 @default.
- W2100020751 cites W1991006936 @default.
- W2100020751 cites W1997698259 @default.
- W2100020751 cites W1997855358 @default.
- W2100020751 cites W2000119783 @default.
- W2100020751 cites W2000931246 @default.
- W2100020751 cites W2001556264 @default.
- W2100020751 cites W2003159902 @default.
- W2100020751 cites W2003914969 @default.
- W2100020751 cites W2004308928 @default.
- W2100020751 cites W2004472922 @default.
- W2100020751 cites W2004800813 @default.
- W2100020751 cites W2006424894 @default.
- W2100020751 cites W2007325118 @default.
- W2100020751 cites W2009334077 @default.
- W2100020751 cites W2010193278 @default.
- W2100020751 cites W2010796895 @default.
- W2100020751 cites W2010988398 @default.
- W2100020751 cites W2011849226 @default.
- W2100020751 cites W201436835 @default.
- W2100020751 cites W2017227388 @default.
- W2100020751 cites W2018251959 @default.
- W2100020751 cites W2018925011 @default.
- W2100020751 cites W2019578639 @default.
- W2100020751 cites W2021413381 @default.
- W2100020751 cites W2022695609 @default.
- W2100020751 cites W2025722669 @default.
- W2100020751 cites W2029246931 @default.
- W2100020751 cites W2029859729 @default.
- W2100020751 cites W2029865984 @default.
- W2100020751 cites W2033361557 @default.
- W2100020751 cites W2037870843 @default.
- W2100020751 cites W2040924621 @default.
- W2100020751 cites W2042162837 @default.
- W2100020751 cites W2042442617 @default.
- W2100020751 cites W2042587503 @default.
- W2100020751 cites W2051580875 @default.
- W2100020751 cites W2052333181 @default.
- W2100020751 cites W2053086236 @default.
- W2100020751 cites W2054387247 @default.
- W2100020751 cites W2054812794 @default.
- W2100020751 cites W2054898096 @default.
- W2100020751 cites W2057361103 @default.
- W2100020751 cites W2057504000 @default.
- W2100020751 cites W2058949909 @default.
- W2100020751 cites W2059120410 @default.
- W2100020751 cites W2061704454 @default.
- W2100020751 cites W2062856204 @default.
- W2100020751 cites W2062897452 @default.
- W2100020751 cites W2063177160 @default.
- W2100020751 cites W2064833644 @default.
- W2100020751 cites W2065663455 @default.
- W2100020751 cites W2066465093 @default.
- W2100020751 cites W2066949144 @default.