Results 1  10
of
398
Amortized Efficiency of List Update and Paging Rules
, 1985
"... In this article we study the amortized efficiency of the “movetofront” 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 movetofront 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 “movetofront” 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 movetofront is within a constant factor of optimum
Succinct indexable dictionaries with applications to encoding kary trees and multisets
 In Proceedings of the 13th Annual ACMSIAM 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 ith 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 ith smallest
ith ón Hedonic wellbeing
"... rren tion udy. llig e 1 rst wellbeing 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 wellbeing (SWB) (Diener, 1984). Wellbeing 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 interpreted to mean experiencing a low level of negative affect and high levels of positive affect
Finite elements for postbuckling analysis. IThe WFormulation
 Comput. Struct
, 1995
"... AbstractThis 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
AbstractThis 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 ith 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 onstreet and offstreet 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 ith 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) kneighborly 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