Results 1 - 10
of
398
Amortized Efficiency of List Update and Paging Rules
, 1985
"... In this article we study the amortized efficiency of the “move-to-front” and similar rules for dynamically maintaining a linear list. Under the assumption that accessing the ith element from the front of the list takes 0(i) time, we show that move-to-front is within a constant factor of optimum amo ..."
Abstract
-
Cited by 824 (8 self)
- Add to MetaCart
In this article we study the amortized efficiency of the “move-to-front” and similar rules for dynamically maintaining a linear list. Under the assumption that accessing the ith element from the front of the list takes 0(i) time, we show that move-to-front is within a constant factor of optimum
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
- In Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA
"... We consider the indexable dictionary problem, which consists of storing a set S ⊆ {0,...,m − 1} for some integer m, while supporting the operations of rank(x), which returns the number of elements in S that are less than x if x ∈ S, and −1 otherwise; and select(i) which returns the i-th smallest ele ..."
Abstract
-
Cited by 259 (16 self)
- Add to MetaCart
We consider the indexable dictionary problem, which consists of storing a set S ⊆ {0,...,m − 1} for some integer m, while supporting the operations of rank(x), which returns the number of elements in S that are less than x if x ∈ S, and −1 otherwise; and select(i) which returns the i-th smallest
ith ón Hedonic well-being
"... rren tion udy. llig e 1 rst well-being over and above personality traits. Also, the explained variance of EI was higher for eudaimonic f emp nd de, & Ry ly doc tionally associated with the concept of subjective well-being (SWB) (Diener, 1984). Well-being consists of subjective happiness and con ..."
Abstract
- Add to MetaCart
and concerns the experience of pleasure versus displeasure broadly construed to include all judgments about the good/bad elements of life (Ryan & Deci, 2001). In operational terms, SWB is usually inter-preted to mean experiencing a low level of negative affect and high levels of positive affect
Finite elements for post-buckling analysis. I-The W-Formulation
- Comput. Struct
, 1995
"... Abstract-This paper presents a convenient fonnulation for the stability analysis of structures using the finite element method. The main assumptions are linear elasticity, a linear fundamental path, and the existence of distinct critical loads (i.e. no coupling between buckling modes occurs). The fo ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
Abstract-This paper presents a convenient fonnulation for the stability analysis of structures using the finite element method. The main assumptions are linear elasticity, a linear fundamental path, and the existence of distinct critical loads (i.e. no coupling between buckling modes occurs
The Elements of Mechanics
, 1983
"... Classical Mechanics is a theory of point particles motions. If X = (x1,..., xn) are the particles positions in a Cartesian inertial system of coordinates, the equations of motion are determined by their masses (m1,..., mn), mj> 0, and by the potential energy of interaction V (x1,...,xn) as mi¨xi ..."
Abstract
-
Cited by 73 (12 self)
- Add to MetaCart
¨xi = −∂xi V (x1,...,xn), i = 1,..., n (1.1) here xi = (xi1,..., xid) are coordinates of the i-th particle and ∂xi is the gradient (∂xi1,..., ∂xid); d is the space dimension (i.e. d = 3, usually). The potential energy function will be supposed “smooth”, i.e. analytic except, possibly, when two positions
vec(·)
"... g A subset of [m] gc The complement of g, gc = [m] \ g I The identity matrix X The sample matrix X ∈ Rn×m Xi The ith column of X β Vector β ∈ Rm βi The ith element of β βg The vector whose ith element is βi if i ∈ g or 0 otherwise ∆ (i) The ith disturbance matrix ..."
Abstract
- Add to MetaCart
g A subset of [m] gc The complement of g, gc = [m] \ g I The identity matrix X The sample matrix X ∈ Rn×m Xi The ith column of X β Vector β ∈ Rm βi The ith element of β βg The vector whose ith element is βi if i ∈ g or 0 otherwise ∆ (i) The ith disturbance matrix
DPMAP for Abrupt Manuscript Clustering with ith Attribute Partition
"... Abstract- Discovery the suitable quantity of huddle to which credentials should be separation is vital in manuscript huddle. In this dissertation, we suggest a fresh approach, namely DPMAP(Dirichilet Process Model Attribute Partition), to realize the embryonic huddle construction based on the DPM mo ..."
Abstract
- Add to MetaCart
model lack in require the amount of huddle as key. Elements classify into two classes, important expressions and unmatched terms. To infer document album constitution and separation document words at the equivalent time by using Variation assumption algorithm. The assessment sandwiched between our
IThe Location and Design of Bus Transfer Facilities
"... The committee’s objective was to update the planning guidelines for the location and design of both on-street and off-street bus transfer facilities, The following tasks were included: Inventory the state of the art with library research identification of current standards. Assemble new data, partic ..."
Abstract
- Add to MetaCart
, particularly relating to bus transfer facilities in suburban activity center locations. Identify planning ccmccrns and summ~irize suggested criteria measurements iind design specifications. Upclatc references. The information in the full report addresses physical design applicable to the various elements
Neighborly Polytopes and Sparse Solutions of Underdetermined Linear Equations
, 2005
"... Consider a d × n matrix A, with d < n. The problem of solving for x in y = Ax is underdetermined, and has many possible solutions (if there are any). In several fields it is of interest to find the sparsest solution – the one with fewest nonzeros – but in general this involves combinatorial optim ..."
Abstract
-
Cited by 130 (13 self)
- Add to MetaCart
optimization. Let ai denote the i-th column of A, 1 ≤ i ≤ n. Associate to A the quotient polytope P formed by taking the convex hull of the 2n points (±ai) in R d. P is centrosymmetric and is called (centrally) k-neighborly if every subset of k + 1 elements (±ilail)k+1 l=1 are the vertices of a face of P. We
Results 1 - 10
of
398