JavaScript is disabled for your browser. Some features of this site may not work without it.
Browsing by Title
Now showing items 1757817597 of 37749

Efficient Keyword Search over Virtual XML Views
Shao, Feng; Guo, Lin; Botev, Chavdar; Bhaskar, Anand; Chettiah, Muthiah; Yang, Fan; Shanmugasundaram, Jayavel (Cornell University, 20070322)Emerging applications such as personalized portals, enterprise search and web integration systems often require keyword search over semistructured views. However, traditional information retrieval techniques are likely ... 
An Efficient Linear Scaling Algorithm for Tight Bonding Molecular Dynamics
Goedecker, S.; Colombo, L. (Cornell University, 199403)A novel formulation for tight binding total energy calculations and tight binding molecular dynamics, which scales linearily with the size of the system, is presented. The linear complexity allows us to treat systems of ... 
Efficient LocationAware Node And Object Discovery In LargeScale Networks
Wong, Bernard (20110831)The performance of many distributed systems is highly sensitive to the latency of finding objects in response to user requests. Efficient discovery of nodes and objects in the network that satisfy applicationspecific ... 
Efficient Message Passing Interface (MPI) for Parallel Computing onClusters of Workstations
Bruck, Jehoshua; Dolev, Danny; Ho, ChingTien; Rosu, MarcelCatalin; Strong, Ray (Cornell University, 199502)Parallel computing on clusters of workstations and personal computers has very high potential, since it leverages existing hardware and software. Parallel programming environments offer the user a convenient way to express ... 
Efficient Modeling Of Higher Order And Longer Range Geometry Statistics
Zhang, Yimeng (20130128)The local feature based approaches have become popular in most vision applications. A local feature captures the local appearance of objects or scenes, and is more robust to environment and viewpoint changes comparing to ... 
Efficient MultiObjective Surrogate Optimization Of Computationally Expensive Models With Application To Watershed Model Calibration
Akhtar, Taimoor (20150817)This thesis introduces efficient algorithms for multiobjective optimization of computationally expensive simulation optimization problems. Implementation of efficient algorithms and their advantage of use for calibration ... 
Efficient OnLine Construction and Correction of Position Trees
Majster, Mila E. (Cornell University, 197910)This paper presents an online algorithm for the construction of position trees, i.e. an algorithm which constructs the position tree for a given string while reading the string from left to right. In addition, an online ... 
Efficient Optimization Of Computationally Expensive Problems Using A New Parallel Algorithm And Response Surface Based Methods
Singh, Amandeep (20110531)This thesis concerns the development and implementation of efficient optimization algorithms for simulation based functions (real world problems) that are computationally expensive to evaluate. The first contribution is a ... 
Efficient Parallel Algorithms for Covering Binary Images
Moitra, Dipen (Cornell University, 198905)Given a black and white image, represented by an array of $\surd$ n x $\surd$ n binary valued pixels, we wish to cover the black pixels with a minimal set of (possible overlapping) maximal squares. It was recently shown ... 
Efficient Parallel Algorithms for Disjoint Paths and Connectivity
Khuller, Samir (Cornell University, 199007)This thesis is concerned with the problem of designing efficient parallel algorithms for various graphtheoretic problems. Our larger goal is to identify "tools" that would be useful in designing parallel algorithms for ... 
Efficient Parallel Solutions of Large Sparse SPD Systems on Distributedmemory Multiprocessors
Sun, Chunguang (Cornell University, 199208)We consider several issues involved in the solution of sparse symmetric positive definite system by multifrontal method on distributedmemory multiprocessors. First, we present a new algorithm for computing the ... 
Efficient Planarity Testing
Hopcroft, John E.; Tarjan, Robert Endre (Cornell University, 197304)This paper describes an efficient algorithm to determine whether an arbitrary graph G can be embedded in the plane. The algorithm may be viewed as an iterative version of a method originally proposed by Auslander and Parter ... 
Efficient Program Analysis Using Dependence Flow Graphs
Johnson, Richard C. (Cornell University, 199411)Program analysis plays a major role in advanced compilers, yet traditional approaches to data flow analysis are quite time consuming. Prior techniques for speeding up data flow analysis have either exploited program structure ... 
Efficient Ranking And Selection In Parallel Computing Environments
Ni, Cao (20160201)The goal of ranking and selection (R&S) procedures is to identify the best stochastic system from among a finite set of competing alternatives. Such procedures require constructing estimates of each system's performance, ... 
Efficient Reconciliation of Unordered Databases
Minsky, Yaron; Trachtenberg, Ari (Cornell University, 199911)We consider the problem of reconciling two unordered databases whose contents are related. Specifically, we wish to determine the mutual difference of these databases with a minimum communication complexity. This type ... 
Efficient Resolution of Singularities of Plane Curves
Kozen, Dexter (Cornell University, 199404)We give a new algorithm for resolving singularities of plane curves. The algorithm is polynomial time in the bit complexity model, does not require factorization, and works over the rationals or finite fields. 
Efficient Retinal Ganglion Cell Coding and the Statistics of Natural Scenes
Graham, Daniel Jacob (20040714)The structure of the early stages of the visual system is thought to be wellmatched to the particular statistics that characterize the visual environment. Retinal ganglion cells in vertebrates and analogous retinal units ... 
Efficient Runtime Detection And Toleration Of Asymmetric Races
Ratanaworabhan, Paruj (20100409)This work introduces ToleRace, a runtime system that allows parallel programs to detect and even tolerate asymmetric data races. Asymmetric races are race conditions where one thread correctly acquires and releases a lock ... 
Efficient Sequential and Parallel Algorithms for Maximal Bipartite Sets
Pearson, David; Vazirani, Vijay V. (Cornell University, 199108)A maximal bipartite set (MBS) in an undirected graph $G = (V, E)$ is a maximal collection of vertices $B \subseteq$ V$ whose induced subgraph is bipartite. In this paper we present efficient sequential (linear time) and ... 
An Efficient Staggering Algorithm for the Warehouse Scheduling Problem
Jackson, P. L.; Hariga, M. A. (Cornell University Operations Research and Industrial Engineering, 199404)An Efficient Staggering Algorithm for the Warehouse Scheduling Problem