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

An Efficient Algorithm for Testing Losslessness of Joins in Relational Data Bases
Liu, Lishing; Demers, Alan J. (Cornell University, 197809)Answering queries in a relational database model often requires the computation of joins of relations. Losslessness of joins is an important property for joins of relations to be semantically meaningful. In this paper ... 
Efficient Algorithms for Optimal Video Transmission
Kozen, Dexter; Minsky, Yaron; Smith, Brian (Cornell University, 199505)This paper addresses the problem of sending an encoded video stream over a channel of limited bandwidth. When there is insufficient bandwidth available, some data must be dropped. For many video encodings, some data are ... 
Efficient Algorithms for Protein Sequence Design and the Analysis ofCertain Evolutionary Fitness Landscapes
Kleinberg, Jon (Cornell University, 199810)Protein sequence design is a natural inverse problem to protein structure prediction: given a target structure in three dimensions, we wish to design an amino acid sequence that is likely fold to it. A model of Sun, Brem, ... 
Efficient and Accurate Ethernet Simulation
Wang, Jia; Keshav, Srinivasan (Cornell University, 199902)The Internet is increasingly being called upon to provide different levels of service to different applications and users. A practical problem in doing so is that although Ethernet is one of the hops for nearly all ... 
Efficient and Accurate Ethernet Simulation (revised)
Wang, Jia; Keshav, Srinivasan (Cornell University, 199905)The Internet is increasingly being called upon to provide different levels of service to different applications and users. A practical problem in doing so is that although Ethernet is one of the hops for nearly all ... 
An Efficient Auction Mechanism for a ProductionTransportation Problem
Chen, R.; Janakiraman, G.; Roundy, R.; Zhang, R. Q. (Cornell University Operations Research and Industrial Engineering, 200004)An Efficient Auction Mechanism for a ProductionTransportation Problem 
Efficient AverageCase Algorithms for the Modular Group
Kozen, Dexter (Cornell University, 199404)The modular group occupies a central position in many branches of mathematical sciences. In this paper we give average polynomialtime algorithms for the unbounded and bounded membership problems for finitely generated ... 
Efficient Buffering in Reliable Multicast Protocols
Ozkasap, Oznur; Van Renesse, Robbert van; Birman, Kenneth P.,; Xiao, Zhen (Cornell University, 199907)Reliable multicast protocols provide allornone delivery to participants. Traditionally, such protocols suffer from large buffering requirements, as receivers have to buffer messages, and buffer sizes grow with the number ... 
Efficient Calculation of Jacobian and Adjoint Vector Products in Wave Propagational Inverse Problems Using Automatic Differentiation
Coleman, Thomas F.; Santosa, Fadil; Verma, Arun (Cornell University, 20030123)Wave propagational inverse problems arise in several applications including medical imaging and geophysical exploration. In these problems, one is interested in obtaining the parameters describing the medium from its ... 
Efficient Calculation of Jacobian and Adjoint Vector Products in Wave Propagational Inverse Problems Using Automatic Differentiation
Coleman, Thomas F.; Santosa, Fadil; Verma, Arun (Cornell University, 20030122)Wave propagational inverse problems arise in several applications including medical imaging and geophysical exploration. In these problems, one is interested in obtaining the parameters describing the medium from its ... 
The Efficient Calculation of Powers of Polynomials
Horowitz, Ellis (Cornell University, 197204)Suppose we are given a polynomial $P(x_{1},\ldots,x_{r})$ in $r \geq 1$ variables, let $m$ bound the degree of $P$ in all variables $x_{i}, l \leq i \leq r$, and we wish to raise $P$ to the $n^{th}$ power, $n>1$. In a ... 
Efficient CO2 Sorbents Based on Silica Foam with Ultralarge Mesopores
Qi, Genggeng; Fu, Liling; Choi, Brian Hyun; Giannelis, Emmanuel P. (Energy & Environmental Science, 20120419)A series of highcapacity, amine impregnated sorbents based on a costeffective silica foam with ultralarge mesopores is reported. The sorbents exhibit fast CO2 capture kinetics, high adsorption capacity (of up to 5.8 ... 
Efficient Code Certification
Kozen, Dexter (Cornell University, 199801)We introduce a simple and efficient approach to the certification of compiled code. We ensure a basic but nontrivial level of code safety, including control flow safety, memory safety, and stack safety. The system is ... 
Efficient Computation of Interprocedural Control Dependence
Ezick, James; Bilardi, Gianfranco; Pingali, Keshav (Cornell University, 20010906)Control dependence information is useful for a wide range of software maintenance and testing tasks. For example, program slicers use it to determine statements and predicates that might affect the value of a particular ... 
The Efficient Computation of Sparse Jacobian Matrices Using Automatic Differentiation
Coleman, Thomas F.; Verma, Arun (Cornell University, 199512)This paper is concerned with the efficient computation of sparse Jacobian matrices of nonlinear vector maps using automatic differentiation (AD). Specifically, we propose the use of a graph coloring technique, bicoloring, ... 
The efficient computation of sparse Jacobian matrices using automaticdifferentiation
Coleman, Thomas F.; Verma, Arun (Cornell University, 199511)This paper is concerned with the efficient computation of sparse Jacobian matrices of nonlinear vector maps using automatic differentiation (AD). Specifically, we propose the use of a graph coloring technique, bicoloring, ... 
An Efficient Computational Framework For Uncertainty Quantification In Multiscale Systems
Ma, Xiang (20110131)To accurately predict the performance of physical systems, it becomes essential for one to include the effects of input uncertainties into the model system and understand how they propagate and alter the final solution. ... 
Efficient Computational Techniques For High Dimensional Stochastic Modeling
Wan, Jiang (20130819)Modeling of physical systems in the presence of uncertainties is critical in many respects. Therefore it is necessary to quantitatively characterize these uncertainties. There are two major types of problems with respect ... 
Efficient Concatenable Ordered Lists
Pugh, William W. (Cornell University, 198704)A new approach for providing an efficient implementation of concatenable ordered lists is discussed. The structures described have an equivalence to search trees. In balanced search trees the tree is continually modified ... 
Efficient Concurrency Control for Libraries of Typed Objects
Raeuchle, Thomas (Cornell University, 198609)Concurrency control algorithms use a conflict detection strategy to determine operations that have to be delayed to provide a correct serialization order. To keep the cost of detecting conflicts feasible, most algorithms ...