Now showing items 19875-19894 of 37280

    • Fast Near Neighbor Search in High-Dimensional Binary Data 

      Shrivastava, Anshumali; Li, Ping (Internetware 2013, 2013-10-23)
      Numerous applications in search, databases, machine learning, and computer vision, can benefit from efficient algorithms for near neighbor search. This paper proposes a simple framework for fast near neighbor search in ...
    • Fast Ordered Multicasts 

      Stephenson, Patrick (Cornell University, 1991-02)
      In this thesis, we present new protocols that provide reliable ordered multicasts to multiple overlapping process groups in the presence of failures. Our protocols provide two kinds of message delivery ordering - causal ...
    • Fast Parallel Algorithms for the Modular Decomposition 

      Novick, Mark B. (Cornell University, 1989-06)
      A module in a graph is like a black box: all the vertices in the module look the same to vertices not in the module. This paper gives the first $NC$ algorithm for finding the modular decomposition of a graph. The algorithm ...
    • Fast Parallel Matrix and GCD Computations 

      Borodin, Allan B.; Von zur Gathen, Joachim; Hopcroft, John E. (Cornell University, 1982-04)
      We present parallel algorithms to compute the determinant and characteristic polynomial of n x n-matrices and the gcd of polynomials of degree $\leq$n. The algorithms use parallel time $O(\log^{2}n)$ and a polynomial ...
    • Fast Polar Decomposition of an Arbitrary Matrix 

      Higham, Nicholas J.; Schreiber, Robert S. (Cornell University, 1988-10)
      The polar decomposition of an $m x n$ matrix $A$ of full rank, where $m \geq n$, can be computed using a quadratically convergent algorithm of Higham [SIAM J. Sci. Stat. Comput., 7 (1986), pp.1160-1174]. The algorithm ...
    • Fast Wavelet Transforms for Matrices Arising from Boundary Element Methods 

      Bond, David M.; Vavasis, Stephen A. (Cornell University, 1994-03)
      (The following contains mathematical formulae and symbols that may become distorted in ASCII text.) For many boundary element methods applied to Laplace's equation in two dimensions, the resulting integral equation has ...
    • A Faster Algorithm for the Quickest Transshipment Problem 

      Fleischer, L. (Cornell University Operations Research and Industrial Engineering, 1997-03)
      A Faster Algorithm for the Quickest Transshipment Problem
    • Faster Algorithms for the Nonemptiness of Streett Automata and forCommunication Protocol Pruning 

      Henzinger, Monika; Telle, Jan (Cornell University, 1995-12)
      This paper shows how a general technique, called {\it lock-step search}, developed for dynamic graph algorithms, can be used to improve the running time of two problems arising in program verification and communication ...
    • Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts 

      Tardos, E.; Klein, P.; Plotkin, S.; Stein, C. (Cornell University Operations Research and Industrial Engineering, 1991-02)
      This paper to appear in "IIE Transactions".
    • A faster parametric minimum cut algorithm 

      Gusfield, D.; Tardos, E. (Cornell University Operations Research and Industrial Engineering, 1990-09)
      A faster parametric minimum cut algorithm
    • Faster Possibility Detection by Combining Two Approaches 

      Stoller, Scott D.; Schneider, Fred B. (Cornell University, 1995-04)
      A new algorithm is presented for detecting whether a particular computation of an asynchronous distributed system satisfies $\Poss\Phi$ (read "possibly $\Phi$"), meaning the system could have passed through a global state ...
    • A Faster PSPACE Algorithm for Deciding the Existential Theory of the Reals 

      Renegar, J. (Cornell University Operations Research and Industrial Engineering, 1988-04)
      A Faster PSPACE Algorithm for Deciding the Existential Theory of the Reals
    • Faster SVD for Matrices with Small $m/n$ 

      Bau, David (Cornell University, 1994-03)
      The singular values of a matrix are conventionally computed using either the bidiagonalization algorithm by Golub and Reinsch (1970) when $m/n less than 5/3$, or the algorithm by Lawson and Hanson (1974) and Chan (1982) ...
    • A Faster, Better Approximation Algorithm for the Minimum Latency Problem 

      Archer, A.; Williamson, D. P.; Levin, A. (Cornell University Operations Research and Industrial Engineering, 2003-01)
      A Faster, Better Approximation Algorithm for the Minimum Latency Problem
    • Fatal cyanide gas toxicosis in 100% of a flock of turkey poults 

      Greenberg, Michael (2008-11-19)
      Inhalant toxicoses have the potential to cause high mortality in poultry flocks and consequent economic losses to producers. A number of toxic gases and inhaled particulates have been implicated in production losses and ...
    • Fate and Transport Modeling of Pesticides Applied to Turf 

      Magri, Antoni (2007-04-26)
      This research centers on modeling fate and transport processes affecting pesticides applied to turfgrass systems. Interest in predicting pesticide fate and transport from these systems stems from observations of pesticide ...
    • Fate And Transport Of Agricultural Nutrients In Macro-Porous Soils 

      Royem, Anna (2012-01-31)
      The major objective of this study is to address water quality problems associated with application of liquid manure to subsurface-drained agricultural lands. There are over 600 large and medium sized confined animal feeding ...
    • Fate And Transport Of Phosphorus, Colloids, And Biochar In Soils 

      Zhang, Wei (2010-10-20)
      Fate and transport of phosphorus (P) and colloidal particles in soils constitutes two major areas of inquires in contaminant hydrology. The P transport in the northeastern U.S. depends largely on P sorption of soils in ...
    • Fate of Barbiturates and Non-steriodal Anti-inflammatory Drugs During Carcass Composting 

      Schwarz, Mary; Bonhotal, Jean; Bischoff, Karyn; Ebel, Joseph (Academy Journals, 2013-03)
      With disease issues, the decline of the rendering industry, a ban on use of downer cows for food, and rules to halt horse slaughter, environmentally safe and sound practices for disposal of horses and other livestock ...
    • The Fate of Ivermectin in Manure Composting 

      Schwarz, Mary; Bonhotal, Jean (Cornell Waste Management Institute, 2016)
      Ectoparasites and anthelmintics used to control external and internal parasites in livestock are largely excreted in manure in concentrations that are lethal or sub-lethal to beneficial organisms in the ecosystem. The ...