Hypercubic sorting networks are a class of comparator networks whose structure maps eeciently to the hypercube and any of its bounded degree variants. Recently, n-input hypercubic sorting networks with depth 2 O(p lg lg n) lg n have been discovered. These networks are the only known sorting networks of depth o(lg 2 n) that are not based on expanders, and their existence raises the question of w...

10 technique enables a simple cost-eeective implementation with little eeort. It was used for the rst time to implement a fast optimal parallel hashing algorithm 7]. The hashing algorithm in 7] comprises two parts: the rst part is a randomized geometric decaying algorithm which runs for O(lg lg n) steps. By using the technique of this paper and the O(lg lg n) time load balancing of 6], this par...

We develop a data structure for maintaining a dynamic multiset that uses O(n lg lg n/ lg n) bits and O(1) words, in addition to the space required by the n elements stored, supports searches in O(lg n) worst-case time and updates in O(lg n) amortized time. Compared to earlier data structures, we improve the space requirements from O(n) bits to O(n lg lg n/ lg n) bits, but the running time of up...

A large fraction of mammalian genomes is transcribed into noncoding RNAs. 1 Despite the prevalence in the genome, up until recently, noncoding RNAs were regarded as junk RNAs that do not code for protein and, thereby, have no biological purpose. However, over the past decade, it has become increasingly evident that noncoding RNAs can and do serve important regulatory functions in pathophysiolog...

Lytic granule (LG)-mediated apoptosis is the main mechanism by which CTL kill virus-infected and tumorigenic target cells. CTL form a tight junction with the target cells, which is called the immunological synapse (IS). To avoid unwanted killing of neighboring cells, exocytosis of lytic granules (LG) is tightly controlled and restricted to the IS. In this study, we show that in activated human ...

AIMS Our aim was to evaluate the invasive haemodynamic indices of high-risk symptomatic patients presenting with 'paradoxical' low-flow, low-gradient, severe aortic stenosis (AS) (PLF-LG) and low-flow, low-gradient severe AS (LEF-LG) and to compare clinical outcomes following transcatheter aortic valve implantation (TAVI) among these challenging AS subgroups. METHODS AND RESULTS Of 534 sympto...

We present a new probabilistic sequential algorithm for stable sorting n uniformly distributed keys in an arbitrary range. The algorithm runs in linear time with very-high probability 1 ? 2 ?(n) (the best previously known probability bound has been 1 ? 2 ?(n=(lg n lg lg n))). We also describe an EREW PRAM version of the algorithm that sorts in O((n=p + lg p) lg n= lg (n=p + lg n)) time using p ...

Backgrounds. Magnifying endoscopy with narrow-band imaging (NBI-ME) is useful for diagnosing differentiated early gastric cancer (D-EGC). D-EGC is classified as high- or low-grade based on its glandular architectural and cytological atypia. Low-grade, well-differentiated tubular adenocarcinoma (LG-tub1) mixed with high-grade tub1 (HG-tub1) and/or other histological types (M-LG-tub1) may indicat...

Results: The EG and LG group had 343 and 430 Rb patients respectively. The incidence of Rb in 1997 and in 2012 was 0.06 and 0.03 per 1,000 live births in Saudi Arabia respectively. The gender distribution was similar. The median age of presentation was 24 (range 11, 39) months in EG vs. 18 (8, 31) months in LG (p <0.001). Incidence of unilateral Rb was 58% [200/343] in EG vs. 56% [278/485] in L...