Cst++
نویسندگان
چکیده
Let A be an array of n elements taken from a totally ordered set. We present a data structure of size 3n+ o(n) bits that allows us to answer the following queries on A in constant time, without accessing A: (1) given indices i < j, find the position of the minimum in A[i..j], (2) given index i, find the first index to the left of i where A is strictly smaller than at i, and (3) same as (2), but to the right of the query index. Based on this, we present a new compressed suffix tree (CST) with O(1)navigation that is smaller than previous CSTs. Our data structure also provides a new (practical) approach to compress the LCP-array.
منابع مشابه
Molecular interactions of the physiological anti-hypertensive peptide catestatin with the neuronal nicotinic acetylcholine receptor.
Catestatin (CST), a chromogranin-A-derived peptide, is a potent endogenous inhibitor of the neuronal nicotinic acetylcholine receptor (nAChR). It exerts an anti-hypertensive effect by acting as a 'physiological brake' on transmitter release into the circulation. However, the mechanism of interaction of CST with nAChR is only partially understood. To unravel molecular interactions of the wild-ty...
متن کاملHuman CST abundance determines recovery from diverse forms of DNA damage and replication stress.
Mammalian CST (CTC1-STN1-TEN1) is a telomere-associated complex that functions in telomere duplex replication and fill-in synthesis of the telomeric C-strand following telomerase action. CST also facilitates genome-wide replication recovery after HU-induced fork stalling by increasing origin firing. CTC1 and STN1 were originally isolated as a DNA polymerase α stimulatory factor. Here we explore...
متن کاملPostnatal development of a segmental switch enables corticospinal tract transmission to spinal forelimb motor circuits.
Development of skilled movements and the corticospinal tract (CST) begin prenatally and continue postnatally. Because the CST is required for skilled movements in maturity, it is accepted that motor skills cannot occur until the CST develops a mature organization. We recently showed that the CST plays an essential role in postnatal development of interneurons comprising the spinal circuits it e...
متن کاملCortistatin-17 and -14 exert the same endocrine activities as somatostatin in humans.
Cortistatin (CST) is a neuropeptide, which binds with high affinity all somatostatin (SS) receptor subtypes and shows high structural homology with SS itself. A receptor specific for CST only, i.e., not recognized by SS, has been recently described in agreement with data reporting that not all CST actions are shared by SS. Interestingly, CST but not SS also binds ghrelin receptor (GHS-R1a) in v...
متن کاملWhat Do We Know About Component Separation Techniques for Abdominal Wall Hernia Repair?
Introduction: The component separation technique (CST) was introduced to abdominal wall reconstruction to treat large, complex hernias. It is very difficult to compare the published findings because of the vast number of technical modifications to CST as well as the heterogeneity of the patient population operated on with this technique. Material and Methods: The main focus of the literature se...
متن کاملOptimal Factors of Diffusion Tensor Imaging Predicting Corticospinal Tract Injury in Patients with Brain Tumors
OBJECTIVE To identify the optimal factors in diffusion tensor imaging for predicting corticospinal tract (CST) injury caused by brain tumors. MATERIALS AND METHODS This prospective study included 33 patients with motor weakness and 64 patients with normal motor function. The movement of the CST, minimum distance between the CST and the tumor, and relative fractional anisotropy (rFA) of the CS...
متن کامل