• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 398
Next 10 →

Amortized Efficiency of List Update and Paging Rules

by Daniel D. Sleator, Robert E. Tarjan , 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

by Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao - 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

by Eudaimonic Well-being, Prospective Study
"... 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

by L. A. Godoy, E. J. Barbero, I. G. Raftoyiannis - 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 Algorithm SELECT -- for Finding the ith Smallest of n Elements [M1]

by Robert W. Floyd , Ronald L. Rivest , 1975
"... ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Abstract not found

The Elements of Mechanics

by Giovanni Gallavotti, I. N. F. N. Roma, Fisica Roma , 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(·)

by Wenzhuo Yang, Huan Xu, Matrix Wi R M×m
"... 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

by unknown authors
"... 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

by Itetechnical Council Committee C-ia
"... 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

by David L. Donoho , 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
Next 10 →
Results 1 - 10 of 398
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University