Many routing problems in parallel processing such as concentration and permutation problems can be cast as sorting problems. In this paper we consider the problem of sorting on a new model, called an adaptive sorting network. We show that any sequence of n bits can be sorted on this model in O(lg n) bit-level delay using O(n) constant fanin gates. This improves the cost complexity of Batcher’s ...

The aim of this study was to determine the effect of low levels of glutathione on post-thawed buck sperm quality. In this experiment, different concentrations of glutathione [0 (LG-0), 0.5 (LG-0.5), 1 (LG-1), 1.5 (LG-1.5), and 2 (LG-2) mM] were added in a soybean lecithin-based extender. A total of 16 ejaculates from four bucks were collected and pooled. Each pooled sample was divided into five...

the superficial strata of ground have been perennially exposed to the action of natural agents such as heat, cold and water. however, grazing agent was not different from them when soils were investigated from temperate rangelands of kashmir and caused the soil compaction, soil structure degradation and loss of soil organic c and c/n ratio. soils from three grazing intensities were investigated...

Partially coherent standard and elegant Laguerre-Gaussian (LG) beams of all orders are introduced as a natural extension of coherent standard and elegant LG beams to the stochastic domain. By expanding the LG modes into a finite sum of Hermite-Gaussian modes, the analytical formulae are obtained for the cross-spectral densities of partially coherent standard and elegant LG beams in the source p...

AIM The present study was undertaken to standardize a convenient method for isolation and purification of β-lactoglobulin (β-lg) from cow milk keeping its antigenicity intact, so that the purified β-lg can be used for detection of cow milk protein intolerance (CMPI). MATERIALS AND METHODS Raw milk was collected from Gir breed of cattle reared in Haringhata Farm, West Bengal. Milk was then con...

As an element of the lacrimal apparatus, the lacrimal gland (LG) produces the aqueous part of the tear film, which protects the eye surface. Therefore, a defective LG can lead to serious eyesight impairment. Up to now, little is known about LG morphogenesis and subsequent maturation. In this study, we delineated elements of the cellular and molecular events involved in LG formation by using thr...

Suppose each of k ≤ no(1) players holds an n-bit number xi in its hand. The players wish to determine if ∑ i≤k xi = s. We give a public-coin protocol with error 1% and communication O(k lg k). The communication bound is independent of n, and for k ≥ 3 improves on the O(k lg n) bound by Nisan (Bolyai Soc. Math. Studies; 1993). Our protocol also applies to addition modulo m. In this case we give ...

We introduce space-efficient plane-sweep algorithms for basic planar geometric problems. It is assumed that the input is in a read-only array of n items and that the available workspace is Θ(s) bits, where lgn ≤ s ≤ n · lg n. In particular, we give an almost-optimal algorithm for finding the closest pair among a set of n points that runs in O(n/s+n·lg s) time. We give a simple algorithm to enum...

The LCS of two rooted, ordered, and labeled trees F and G is the largest forest that can be obtained from both trees by deleting nodes. We present algorithms for computing tree LCS which exploit the sparsity inherent to the tree LCS problem. Assuming G is smaller than F , our first algorithm runs in time O(r · height(F ) · height(G) · lg lg |G|), where r is the number of pairs (v ∈ F,w ∈ G) suc...

A few papers develop full-fledged methods to estimate LG models. Binsbergen and Koijen (2009) study a LG model with time-varying risk premium and growth rate of stocks. Bekker and Bouwman (2009) estimate a three-factor LG term structure model. Carr, Gabaix and Wu (2009) show how calculate options in closed form in a LG term structure model, and perform an empirical analysis of bonds and fixed-i...