124,946 research outputs found
Set Membership with Non-Adaptive Bit Probes
We consider the non-adaptive bit-probe complexity of the set membership problem, where a set S of size at most n from a universe of size m is to be represented as a short bit vector in order to answer membership queries of the form "Is x in S?" by non-adaptively probing the bit vector at t places. Let s_N(m,n,t) be the minimum number of bits of storage needed for such a scheme. In this work, we show existence of non-adaptive and adaptive schemes for a range of t that improves an upper bound of Buhrman, Miltersen, Radhakrishnan and Srinivasan (2002) on s_N(m,n,t). For three non-adaptive probes, we improve the previous best lower bound on s_N(m,n,3) by Alon and Feige (2009)
S. Radhakrishnan, Religion and Society
Leclercq Jacques. S. Radhakrishnan, Religion and Society. In: Revue Philosophique de Louvain. Troisième série, tome 46, n°12, 1948. pp. 519-520
Radhakrishnan (S.) Religion in a Changing World
Nguyen Van Phong Joseph. Radhakrishnan (S.) Religion in a Changing World. In: Archives de sociologie des religions, n°26, 1968. p. 202
Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes
We consider the bit-probe complexity of the set membership problem: represent an n-element subset S of an m-element universe as a succinct bit vector so that membership queries of the form "Is x ∈ S" can be answered using at most t probes into the bit vector. Let s(m,n,t) (resp. s_N(m,n,t)) denote the minimum number of bits of storage needed when the probes are adaptive (resp. non-adaptive). Lewenstein, Munro, Nicholson, and Raman (ESA 2014) obtain fully-explicit schemes that show that
s(m,n,t) = ((2^t-1)m^{1/(t - min{2⌊log n⌋, n-3/2})}) for n ≥ 2,t ≥ ⌊log n⌋+1 .
In this work, we improve this bound when the probes are allowed to be superlinear in n, i.e., when t ≥ Ω(nlog n), n ≥ 2, we design fully-explicit schemes that show that
s(m,n,t) = ((2^t-1)m^{1/(t-{n-1}/{2^{t/(2(n-1))}})}),
asymptotically (in the exponent of m) close to the non-explicit upper bound on s(m,n,t) derived by Radhakrishan, Shah, and Shannigrahi (ESA 2010), for constant n.
In the non-adaptive setting, it was shown by Garg and Radhakrishnan (STACS 2017) that for a large constant n₀, for n ≥ n₀, s_N(m,n,3) ≥ √{mn}. We improve this result by showing that the same lower bound holds even for storing sets of size 2, i.e., s_N(m,2,3) ≥ Ω(√m)
S. Radhakrishnan. Religion in a changing World, vol. I
Roux Jean-Paul. S. Radhakrishnan. Religion in a changing World, vol. I. In: Revue de l'histoire des religions, tome 175, n°1, 1969. p. 103
Platessa arborea C. Radhakrishnan, S. Sherly & B. Karthick 2022, sp. nov.
Platessa arborea C. Radhakrishnan, S. Sherly & B. Karthick sp. nov. (Figs 1–67, Fig. 9 represents the holotype) LM Description (Figs 1–60):—Valve elliptical with narrowly rounded apices. Raphe-sternum valve (RSV): Length: 6.5–9.5 µm, width: 3.5–4.5 µm, ratio length/width: 1.6–2.2 (n = 60). Axial area narrow and hardly discernible, visible only near center of the valve; central area nearly rectangular shape, bordered by 2–3 shorter striae frequently more widely spaced. Striae radiate throughout the valve, 22–24 in 10 µm. Raphe slightly filiform expanded proximal raphe endings. Sternum valve (SV): wide axial area, Length: 6.0–9.0 µm, width: 3.5–4.5 µm. Striae densely arranged 22–24 in 10 µm, parallel at centre, radiate towards apices. SEM Description (Figs 61–67):—Raphe-sternum valve (RSV): Externally, raphe filiform, slight curvature found near ends (Figs 61 & 63). Proximal raphe ends positioned in a broadened shallow groove, distal raphe located in the shallow groove with cone-shaped endings, and both ends slightly bend to the same side (Fig. 61). Striae mostly uniseriate; however found biseriate at 2–3 striae near apices. (Fig. 61). Areolae, apically slit-like throughout the valve, only at the center of the valve it is round-shaped towards axial area (Fig. 61). Internally, proximal raphe ends are strongly hooked, a very remarkable feature which is infrequent in other Platessa species, and its distal ends are curved on opposite sides, terminating in well-developed helictoglossae (Figs 64, 65). Striae lowered between raised virgae. Width of the interstriae is wider than the striae. Striae internally rectangular to round in shape and mostly covered with hymen (Figs 64, 65). An apparent depression is observed on the central nodule (Figs 64, 65). Sternum valve (SV), externally, axial area covered with several irregular shape depressions distributed on the surface of the valve (Fig. 62). Striae uniseriate, however, found biseriate at more than 10 striae near the valve mantle (Fig. 62). Interstriae is raised, and the width of striae is unequal (Fig. 62). Internally, axial area is flat and features are not easily visible (Fig. 66). Biseriate striae found near the mantle with hymenated areolae. Interstriae raised its width slightly more than the striae (Fig. 67). Holotype (designated here):—Slide #58/55, Sample #2878; deposited at the Diatom Collection, Agharkar Research Institute Herbarium (AHMA), Pune, India. Type locality:— INDIA, Sikkim, composite tree moss sample collected on 22 November 2019 on the way to Khecheopalri Lake, West Sikkim district (27.34829 °N, 88.19187 °E; elevation 1794 m a.s.l.) by Radhakrishnan Cheran. Etymology:—Named after the habitat (tree) on which it was found. In Latin, the tree is called an Arbor.Published as part of Sherly, Sheena, Radhakrishnan, Cheran & Karthick, Balasubramanian, 2022, Platessa arborea sp. nov. (Bacillariophyceae): A new tree moss dwelling diatom from the Eastern Himalayas, India, pp. 151-158 in Phytotaxa 552 (2) on pages 152-153, DOI: 10.11646/phytotaxa.552.2.2, http://zenodo.org/record/669098
The non-catalytic N-terminal extension of formylglycine-generating enzyme is required for its biological activity and retention in the endoplasmic reticulum
Mariappan M, Gande SL, Radhakrishnan K, Schmidt B, Dierks T, von Figura K. The non-catalytic N-terminal extension of formylglycine-generating enzyme is required for its biological activity and retention in the endoplasmic reticulum. JOURNAL OF BIOLOGICAL CHEMISTRY. 2008;283(17):11556-11564.Formylglycine-generating enzyme (FGE) catalyzes the oxidation of a specific cysteine residue in nascent sulfatase polypeptides to formylglycine (FGly). This FGly is part of the active site of all sulfatases and is required for their catalytic activity. Here we demonstrate that residues 34-68 constitute an N-terminal extension of the FGE catalytic core that is dispensable for in vitro enzymatic activity of FGE but is required for its in vivo activity in the endoplasmic reticulum (ER), i.e. for generation of FGly residues in nascent sulfatases. In addition, this extension is needed for the retention of FGE in the ER. Fusing a KDEL retention signal to the C terminus of FGE is sufficient to mediate retention of an N-terminally truncated FGE but not sufficient to restore its biological activity. Fusion of FGE residues 1-88 to secretory proteins resulted in ER retention of the fusion protein. Moreover, when fused to the paralog of FGE (pFGE), which itself lacks FGly-generating activity, the FGE extension ( residues 34-88) of this hybrid construct led to partial restoration of the biological activity of co-expressed N-terminally truncated FGE. Within the FGE N-terminal extension cysteine 52 is critical for the biological activity. We postulate that this N-terminal region of FGE mediates the interaction with an ER component to be identified and that this interaction is required for both the generation of FGly residues in nascent sulfatase polypeptides and for retention of FGE in the ER
A randomized crossover study comparing the antiplatelet effect of plavix versus generic clopidogrel
Background: Clopidogrel exists in different salt formulations. All published data that have demonstrated its beneficial effect are based entirely on the hydrogen sulphate salt contained in the branded product Plavix, which had US sales of $6.1 billion in 2010 alone. A number of cheaper generic versions of clopidogrel are increasingly being used in Europe as an alternative to Plavix, mainly for cost reasons. However, there is insufficient evidence to show that their pharmacodynamic effect is equivalent to Plavix.Methods: This prospective study investigated whether there is any significant difference in the antiplatelet effect of Plavix versus generic clopidogrel hydrochloride in healthy male volunteers. All participants received loading and maintenance doses of both drugs, in a crossover manner, separated by a 2-week washout period. Adenosine diphosphate (ADP)-induced platelet reactivity was measured using short thrombelastography at multiple timepoints.Results: The results showed interindividual heterogeneity in responses to clopidogrel but no significant difference in ADP-induced platelet reactivity between Plavix versus generic clopidogrel hydrochloride.Conclusions: Our findings suggest comparable inhibition of ADP-induced platelet reactivity with Plavix and generic clopidogrel hydrochloride. This observation is particularly pertinent at a time when the patent for Plavix is expected to expire in the near future leading to the large-scale switch to cheaper generic preparations.<br/
Sarvepalli Radhakrishnan, Religion in Ost und West. Gütersloh, Gütersloher Verlagshaus Gerd Mohn, 1961
Siegwalt Gérard. Sarvepalli Radhakrishnan, Religion in Ost und West. Gütersloh, Gütersloher Verlagshaus Gerd Mohn, 1961. In: Revue d'histoire et de philosophie religieuses, 45e année n°3-4,1965. pp. 417-418
- …
