We consider the two-dimensional sorted range reporting problem. Our data structure requires O(n lg lgn) words of space and O(lg lg n+ k lg lg n) query time, where k is the number of points in the query range. This data structure improves a recent result of Nekrich and Navarro [8] by a factor of O(lg lgn) in query time, and matches the state of the art for unsorted range reporting [1].

The rank and select operations over a string of length n from an alphabet of size σ have been used widely in the design of succinct data structures. In many applications, the string itself must be maintained dynamically, allowing characters of the string to be inserted and deleted. Under the word RAM model with word size w = Ω(lg n), we design a succinct representation of dynamic strings using ...

Consider a tree T on n nodes, each having a weight drawn from [1..σ]. In this paper, we design succinct data structures to encode T using nH(WT ) + o(n lg σ) bits of space, such that we can support path counting queries in O( lg σ lg lgn + 1) time, path reporting queries in O((occ+1)( lg σ lg lgn +1)) time, and path median and path selection queries in O( lg σ lg lg σ ) time, where H(WT ) is th...

We introduce a probabilistic sequential algorithm for stable sorting n uniformly distributed keys in an arbitrary range. The algorithm runs in linear time and sorts all but a very small fraction 2−Ω(n) of the input sequences; the best previously known bound was 2−Ω(n/(lg n lg lgn)). An EREW PRAM extension of this sequential algorithm sorts in O((n/p + lg p) lg n/ lg (n/p + lg n)) time using p ≤...

β-Lactoglobulin (LG) is suspected to enhance or modulate human immune responses. Moreover, LG is also hypothesized to increase human cell proliferation. However, these potential functions of LG have not been directly or thoroughly addressed. In this study, we demonstrated that LG is a potent stimulator of cell proliferation using a hybridoma cell (a splenocyte fused with a myeloma cell) model. ...

This paper presents several deterministic algorithms for selecting the kth largest record from a set of n records on any n-node hypercubic network. All of the algorithms are based on the selection algorithm of Cole and Yap, as well as on various sorting algorithms for hypercubic networks. Our fastest algorithm runs in O(lg n lg n) time, very nearly matching the trivial (lg n) lower bound. Previ...

We derive the simplest form of the κ(κ) order graviton self-interaction Lagrangian density Lg(Lg) in the weak field approximation. With the divergenceless condition, de Donder gauge and some combinatoric techniques, we derive the mathematically independent basis expressions for Lg(Lg) composed of 8(24) terms. By using the basis expressions Lg(Lg) is reduced to 6(18) terms. [email protected]...

Cow's milk allergy is one of the most common food allergies in childhood. Beta-lactoglobulin (β- lg) is a dominant allergen in cow's milk. Hydrolysis is known as an effective method to reduce the allergenicity of proteins. Thus, the objective of this study was to compare the allergenicity of β-lg and its hydrolysates using an animal model. Twenty four BALB/c mice were divided into three groups ...

our previous study reported that lactobacillus acidophilus ( l.acidophilus )  key laboratory of dairy science  (klds) 1.0738 had an effective impact on inhibiting β-lactoglobulin (β-lg) allergy. this study further investigated the anti-allergic activity of peptidoglycan (pgn) isolated from klds 1.0738. this study aimed to assess whether toll-like receptor 2 (tlr2)/nf-kappab (nf-κb) signaling ac...

Force transmission between rat ankle plantar-flexors has been found for physiological muscle lengths and relative positions, but only with all muscles maximally activated. The aims of this study were to assess intermuscular mechanical interactions between ankle plantar-flexors during (i) fully passive conditions, (ii) excitation of soleus (SO), (iii) excitation of lateral gastrocnemius (LG), an...