Results 1  10
of
129
Statistics Under the BST Model
, 1992
"... This thesis is devoted to the analysis of algorithms assuming that the input is distributed according to the BST probability model (thus named after the binary search trees) or to the balanced model that generalizes the former. The input set of such algorithms is some family of simply generated tree ..."
Abstract
 Add to MetaCart
This thesis is devoted to the analysis of algorithms assuming that the input is distributed according to the BST probability model (thus named after the binary search trees) or to the balanced model that generalizes the former. The input set of such algorithms is some family of simply generated
SkipSplay: Toward Achieving the Unified Bound in the BST Model
"... Abstract. We present skipsplay, the first binary search tree algorithm known to have a running time that nearly achieves the unified bound. Skipsplay trees require only O(m lg lg n + UB(σ)) time to execute a query sequence σ = σ1...σm. The skipsplay algorithm is simple and similar to the splay al ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
Abstract. We present skipsplay, the first binary search tree algorithm known to have a running time that nearly achieves the unified bound. Skipsplay trees require only O(m lg lg n + UB(σ)) time to execute a query sequence σ = σ1...σm. The skipsplay algorithm is simple and similar to the splay algorithm. 1 Introduction and Related Work Although the worstcase access cost for comparisonbased dictionaries is Ω(lg n), many sequences of operations are highly nonrandom, allowing tighter, instancespecific running time bounds to be achieved by algorithms that adapt to the input sequence. Splay trees [1] are an example of such an adaptive algorithm
Modeling the Capacitive Nonlinearity in ThinFilm BST Varactors
"... AbstractA simple closedform expression for the dielectric nonlinearity in thinfilm highpermittivity barium strontium titanate (BST) devices is obtained from a thirdorder powerseries expansion for the fieldpolarization relation. The expression is parameterized in terms of easily measurable qu ..."
Abstract
 Add to MetaCart
AbstractA simple closedform expression for the dielectric nonlinearity in thinfilm highpermittivity barium strontium titanate (BST) devices is obtained from a thirdorder powerseries expansion for the fieldpolarization relation. The expression is parameterized in terms of easily measurable
Market Structure and Consumer Valuation in the rBSTfree
"... This study uses revealed preferences of consumers to study the consumer valuations of rBSTfree and organic milk. The study specifies and estimates a quadratic AIDS model for different milk types using US supermarket scanner data. The introduction of rBSTfree and organic milk is used to estimate bo ..."
Abstract
 Add to MetaCart
This study uses revealed preferences of consumers to study the consumer valuations of rBSTfree and organic milk. The study specifies and estimates a quadratic AIDS model for different milk types using US supermarket scanner data. The introduction of rBSTfree and organic milk is used to estimate
Reliability Performances of BST Capacitors for Impedance Tuning Applications
"... STMicroelectronics recently developed a solution of integrated tunable capacitor based on BST material, which offers excellent RF performances, low power consumption and high linearity required in adaptive radiofrequency tuning applications. This paper focuses more particularly on the development of ..."
Abstract
 Add to MetaCart
STMicroelectronics recently developed a solution of integrated tunable capacitor based on BST material, which offers excellent RF performances, low power consumption and high linearity required in adaptive radiofrequency tuning applications. This paper focuses more particularly on the development
Increased BST2 expression during simian
"... immunodeficiency virus infection is not a determinant of disease progression in rhesus monkeys Bianka Mussil1, Aneela Javed1,2, Katharina Töpfer1, Ulrike Sauermann1 and Sieghart Sopper3,4* Background: Bone marrow stromal cell antigen 2 (BST2), also known as tetherin, HM1.24 or CD317 represents a typ ..."
Abstract
 Add to MetaCart
BST2 activity has been mainly confirmed by in vitro data, we investigated its role in vivo on the disease progression using the SIV/macaque model for AIDS. We determined BST2 expression in PBMC and leukocyte subsets of uninfected and SIVinfected rhesus macaques by realtime PCR and flow cytometry
The dynamics of agricultural biotechnology adoption: Lessons from rBST use in
 American Journal of Agricultural Economics
, 2004
"... This article exploits panel data from Wisconsin dairy farmers to examine the dynamics of recombinant bovine somatotropin (rBST) adoption and to identify the characteristics that distinguish among nonadopters, disadopters, and early and late adopters. Panel methods are used to control for omitted v ..."
Abstract

Cited by 26 (5 self)
 Add to MetaCart
variables and endogenous regressors that call into question coefficient estimates derived from crosssection adoption models. The results, however, confirm previous findings that larger farms with complementary feeding technologies are more likely to adopt rBST, nonadopters appear quite unlikely to become
Averagecase Analysis of Equality of Binary Trees Under the BST Probability Model
, 1994
"... In this paper a simple algorithm to test equality of binary trees currently used in symbolic computation, unification, etc. is investigated. Surprisingly enough, it takes O(1) steps on average to decide if a given pair of trees of total size n are equal or not if the uniform probability model for th ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
for the input is assumed. Moreover, other similar algorithms have qualitatively the same average complexity behavior. In this paper, we analyze this average complexity when the socalled bst probability model is assumed. The analysis is itself more complex although feasible, involving partial differential
Average Analysis of Glushkov Automata under a BSTLike Model
"... We study the average number of transitions in Glushkov automata built from random regular expressions. This statistic highly depends on the probabilistic distribution set on the expressions. A recent work shows that, under the uniform distribution, regular expressions lead to automata with a linear ..."
Abstract
 Add to MetaCart
number of transitions. However, uniform regular expressions are not necessarily a satisfying model. Therefore, we rather focus on an other model, inspired from random binary search trees (BST), which is widely used, in particular for testing. We establish that, in this case, the average number
Results 1  10
of
129