A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

Dynamical creation of entanglement by homodyne-mediated feedback

For two two-level atoms coupled to a single Bosonic mode that is driven and heavily damped, the steady state can be entangled by resonantly driving the system [S. Schneider and G. J. Milburn, Phys. Rev. A 65, 042107 (2002)]. We present a scheme to significantly increase the steady-state entanglement by using homodyne-mediated feedback, in which the Bosonic mode is that of an electromagnetic cavity, the output of which is measured and the resulting homodyne photocurrent is used to modulate the field driving the qubits. Such feedback can increase the nonlinear response to both the decoherence process of the two-qubit system and the coherent evolution of individual qubits. We present the properties of the entangled states using the SO(3) Q function.

Expression of LAG-3 by tumor-infiltrating lymphocytes is coincident with the suppression of latent membrane antigen-specific CD8(+) T-cell function in Hodgkin lymphoma patients

In Hodgkin lymphoma (HL), the malignant Hodgkin Reed-Sternberg (HRS) cells constitute only 0.5% of 10% of the diseased tissue. The surrounding cellular infiltrate is enriched with T cells that are hypothesized to modulate antitumor immunity. We show that a marker of regulatory T cells, LAG-3, is strongly expressed on infiltrating lymphocytes present in proximity to HRS cells. Circulating regulatory T cells (CD4(+) CD25(hi) CD45 ROhi, CD4(+) CTLA4(hi), and CD4(+) LAG-3(hi)) were elevated in HL patients with active disease when compared with remission. Longitudinal profiling of EBV-specific CD8(+) T-cell responses in 94 HL patients revealed a selective loss of interferon-gamma expression by CD8(+) T cells specific for latent membrane proteins 1 and 2 (LMP1/2), irrespective of EBV tissue status. Intratumoral LAG-3 expression was associated with EBV tissue positivity, whereas FOXP3 was linked with neither LAG-3 nor EBV tissue status. The level of LAG-3 and FOXP3 expression on the tumor-infiltrating lymphocytes was coincident with impairment of LMP1/2-specific T-cell function. In vitro pre-exposure of peripheral blood mono-nuclear cells to HRS cell line supernatant significantly increased the expansion of regulatory T cells and suppressed LMP-specific T-cell responses. Deletion of CD4(+) LAG-3(+) T cells enhanced LMP-specific reactivity. These findings indicate a pivotal role for regulatory T cells and LAG-3 in the suppression of EBV-specific cell-mediated immunity in HL.

Validity of (-)-[H-3]-CGP 12177A as a radioligand for the 'putative beta(4)-adrenoceptor' in rat atrium

1 We have recently suggested the existence in the heart of a 'putative beta(4)-adrenoceptor' based on the cardiostimulant effects of non-conventional partial agonists, compounds that cause cardiostimulant effects at greater concentrations than those required to block beta(1)- and Bz-adrenoceptors. We sought to obtain further evidence by establishing and validating a radioligand binding assay for this receptor with (-)-[H-3]-CGP 12177A ((-)-4-(3-tertiarybutylamino-2-hydroxypropoxy) benzimidazol-2-one) in rat atrium. We investigated (-)-[H-3]-CGP 12177A for this purpose for two reasons, because it is a nonconventional partial agonist and also because it is a hydrophilic radioligand. 2 Increasing concentrations of(-)-[H-3]-CGP 12177A, in the absence or presence of 20 mu M (-)-CGP 12177A to define non-specific binding, resulted in a biphasic saturation isotherm. Low concentrations bound to beta(1)- and beta(2)-adrenoceptors (pK(D) 9.4+/-0.1, B-max 26.9+/-3.1 fmol mg(-1) protein) and higher concentrations bound to the 'putative beta(4)-adrenoceptor' (pK(D) 7.5+/-0.1, B-max 47.7+/-4.9 fmol mg(-1) protein). In other experiments designed to exclude beta(1)- and beta(2)-adrenoceptors, (-)-[H-3]-CGP 12177A (1-200 nM) binding in the presence of 500 nM (-)-propranolol was also saturable (pK(D) 7.6+/-0.1, B-max 50.8+/-7.4 fmol mg(-1) protein). 3 The non-conventional partial agonists (-)-CGP 12177A (pK(i) 7.3+/-0.2), (+/-)-cyanopindolol (pK(i) 7.6+/-0.2), (-)-pindolol (pK(i) 6.6+/-0.1) and (+)-carazolol (pk(i), 7.2+/-0.2) and the antagonist (-)-bupranolol (pK(i) 6.6+/-0.2), all competed for (-)-[H-3]-CGP 12177A binding in the presence of 500 nM (-)-propranolol at the 'putative beta(4)-adrenoceptor', with affinities closely similar to potencies and affinities determined in organ bath studies. 4 The catecholamines competed with (-)-[H-3]-CGP 12177A at the 'putative beta(4)-adrenoceptor' in a stereoselective manner, (-)-noradrenaline (pK(iH) 6.3 +/- 0.3, pK(i), 3.5 +/- 0.1), (-)-adrenaline (pK(iH) 6.5 +/- 0.2, pK(iL) 2.9 +/- 0.1), (-)-isoprenaline (pK(iH) 6.2 +/- 0.5, pK(iL) 3.3 +/- 0.1), (+)-isoprenaline (pK(i) < 1.7), (-)-R0363 ((-)-(1-(3,4-dimethoxyphenethylamino)-3-(3,4-dihydroxyphenoxy)-2-propranol)oxalate, pK(i) 5.5 +/- 0.1). 5 The inclusion of guanosine 5-triphosphate (GTP 0.1 mM) had no effect on binding of (-)-CGP 12177A or (-)-isoprenaline to the 'putative beta(4)-adrenoceptor'. In competition binding studies, (-)-CGP 12177A competed with (-)-[H-3]-CGP 12177A for one receptor state in the absence (pK(i) 7.3 +/- 0.2) or presence of GTP (pK(i) 7.3 +/- 0.2). (-)-Isoprenaline competed with (-)-[H-3]-CGP 12177A for two states in the absence (pK(iH) 6.6 +/- 0.3, pK(iL) 3.5 +/- 0.1; % H 25 +/- 7) or presence of GTP (pK(iH) 6.2 +/- 0.5, pK(iL) 3.4 +/- 0.1; % H 37 +/- 6). In contrast, at beta(1)-adrenoceptors, GTP stabilized the low affinity state of the receptor for (-)-isoprenaline. 6 The specificity of binding to the 'putative beta(4)-adrenoceptor' was tested with compounds active at other receptors. High concentrations of the beta(4)-adrenoceptor agonists, BRL 37344 ((RR + SS)[4-[2-[[2-(3-chlorophenyl)-2-hydroxy -ethyl]amino]propyl]phenoxy]acetic acid, 6 mu M), SR 58611A (ethyl((7S)-7-[(2R)-2-(3-chlorophenyl)-2-hydroxyethylamino]-5,6,7,8-tetrahydronaphtyl-2-yloxy) acetate hydrochloride, 6 mu M), ZD 2079 ((+/-)-1-phenyl-2-(2-4-carboxymethylphenoxy)-ethylamino)ethan-1-ol, 60 mu M), CL 316243 (disodium (R,R)-5-[2-[2-(3-chlorophenyl)-2-hydroxyethyl-amino]propyl]- 1,3-benzodioxole-2,2-dicarboxylate, 60 mu M) and antagonist SR 59230A (3-(2-ethylphenoxy)-1-[(1S)-1,2,3,4-tetrahydronaphth-1-ylamino]-2S-2-propanol oxalate, 6 mu M) caused less than 22% inhibition of (-)-[H-3]-CGP 12177A binding in the presence of 500 nM (-)-propranolol. Histamine (1 mM), atropine (1 mu M), phentolamine (10 mu M), 5-HT(100 mu M) and the 5-HT4 receptor antagonist SE 207710 ((1-butyl-4-piperidinyl)-methyl 8-amino-7-iodo-1 ,4-benzodioxan-5-carboxylate, 10 nM) caused less than 26% inhibition of binding. 7 Non-conventional partial agonists, the antagonist (-)-bupranolol and catecholamines all competed for (-)-[H-3]-CGP 12177A binding in the absence of (-)-propranolol at beta(1)-adrenoceptors, with affinities (pK(i)) ranging from 1.6-3.6 log orders greater than at the 'putative beta(4)-adrenoceptor'. 8 We have established and validated a radioligand binding assay in rat atrium for the 'putative beta(4)-adrenoceptor' which is distinct from beta(1)-, beta(2)- and beta(3)-adrenoceptors. The stereoselective interaction with the catecholamines provides further support for the classification of the receptor as 'putative beta(4)-adrenoceptor'.

The critical power function is dependent on the duration of the predictive exercise tests chosen

The linear relationship between work accomplished (W-lim) and time to exhaustion (t(lim)) can be described by the equation: W-lim = a + CP.t(lim). Critical power (CP) is the slope of this line and is thought to represent a maximum rate of ATP synthesis without exhaustion, presumably an inherent characteristic of the aerobic energy system. The present investigation determined whether the choice of predictive tests would elicit significant differences in the estimated CP. Ten female physical education students completed, in random order and on consecutive days, five art-out predictive tests at preselected constant-power outputs. Predictive tests were performed on an electrically-braked cycle ergometer and power loadings were individually chosen so as to induce fatigue within approximately 1-10 mins. CP was derived by fitting the linear W-lim-t(lim) regression and calculated three ways: 1) using the first, third and fifth W-lim-t(lim) coordinates (I-135), 2) using coordinates from the three highest power outputs (I-123; mean t(lim) = 68-193 s) and 3) using coordinates from the lowest power outputs (I-345; mean t(lim) = 193-485 s). Repeated measures ANOVA revealed that CPI123 (201.0 +/- 37.9W) > CPI135 (176.1 +/- 27.6W) > CPI345 (164.0 +/- 22.8W) (P < 0.05). When the three sets of data were used to fit the hyperbolic Power-t(lim) regression, statistically significant differences between each CP were also found (P < 0.05). The shorter the predictive trials, the greater the slope of the W-lim-t(lim) regression; possibly because of the greater influence of 'aerobic inertia' on these trials. This may explain why CP has failed to represent a maximal, sustainable work rate. The present findings suggest that if CP is to represent the highest power output that an individual can maintain for a very long time without fatigue then CP should be calculated over a range of predictive tests in which the influence of aerobic inertia is minimised.

Kidney and cloaca function in the estuarine crocodile (Crocodylus porosus) at different salinities: Evidence for solute-linked water uptake

Kidney function and the role of the cloacal complex in osmoregulation was investigated in estuarine crocodile (Crocodylus porosus) exposed to three environmental salinities: hypo-, iso- and hyperosmotic to the plasma. Plasma homeostasis was maintained over the range of salinities. Antidiuresis occurred with increased salinity. Although urine from the kidneys retained an osmotic pressure between 77% and 82% of the plasma, over 93% and 98% of plasma chloride filtered at the glomeruli was reabsorbed during passage through the kidneys under hypo and hyperosmotic conditions, respectively, and only 64% in iso-osmotic water. The kidneys were the primary site of sodium reabsorption under hypo-and hyperosmotic conditions. Secondary processing of urine during storage in the cloaca varied with salinity. During post renal storage of urine, the difference in urine osmotic pressure increased from -26.1 +/- 15.5 to 35.66 +/- 9.29 mOsM with increased salinity, and potassium concentration of urine increased over 3-fold in C. porosus from freshwater. The almost complete reabsorption of both sodium and chloride under hyperosmotic conditions indicates the necessity for secretory activity by the lingual salt glands. The osmoregulatory response of the kidneys and cloacal complex to environmental salinity is both plastic and complementary. (C) 1998 Elsevier Science Inc.

Studies of evolutionary temperature adaptation: Muscle function and locomotor performance in Antarctic fish

1, Studies of evolutionary temperature adaptation of muscle and locomotor performance in fish are reviewed with a focus on the Antarctic fauna living at subzero temperatures. 2. Only limited data are available to compare the sustained and burst swimming kinematics and performance of Antarctic, temperate and tropical species. Available data indicate that low temperatures limit maximum swimming performance and this is especially evident in fish larvae. 3, In a recent study, muscle performance in the Antarctic rock cod Notothenia coriiceps at 0 degrees C was found to be sufficient to produce maximum velocities during burst swimming that were similar to those seen in the sculpin Myoxocephalus scorpius at 10 degrees C, indicating temperature compensation of muscle and locomotor performance in the Antarctic fish. However, at 15 degrees C, sculpin produce maximum swimming velocities greater than N, coriiceps at 0 degrees C, 4, It is recommended that strict hypothesis-driven investigations using ecologically relevant measures of performance are undertaken to study temperature adaptation in Antarctic fish, Recent detailed phylogenetic analyses of the Antarctic fish fauna and their temperate relatives will allow a stronger experimental approach by helping to separate what is due to adaptation to the cold and what is due to phylogeny alone.

The relationship between hetero-oligomer formation and function of the topological specificity domain of the Escherichia coli MinE protein

MinE is an oligomeric protein that, in conjunction with other Min proteins, is required for the proper placement of the cell division site of Escherichia coli. We have examined the self-association properties of MinE by analytical ultracentrifugation and by studies of hetero-oligomer formation in non-denaturing polyacrylamide gets. The self-association properties of purified MinE predict that cytoplasmic MinE is likely to exist as a mixture of monomers and dimers. Consistent with this prediction, the C-terminal MinE(22-88) fragment forms hetero-oligomers with MinE(+) when the proteins are co-expressed. In contrast, the MinE(36-88) fragment does not form MinE(+)/MinE(36-88) hetero-oligomers, although MinE36-88 affects the topological specificity of septum placement as shown by its ability to induce minicell formation when co-expressed with MinE(+) in wild-type cells. Therefore, hetero-oligomer formation is not necessary for the induction of mini-celling by expression of MinE(36-88) in wild-type cells. The interference with normal septal placement is ascribed to competition between MinE(36-88),nd the corresponding domain in the complete MinE protein for a component required for the topological specificity of septal placement.

Putative beta(4)-adrenoceptors in rat ventricle mediate increases in contractile force and cell Ca2+: comparison with atrial receptors and relationship to (-)-[H-3]-CGP 12177 binding

1 We identified putative beta(4)-adrenoceptors by radioligand binding, measured increases in ventricular contractile force by (-)-CGP 12177 and (+/-)-cyanopindolol and demonstrated increased Ca2+ transients by (-)-CGP 12177 in rat cardiomyocytes. 2 (-)-[H-3]-CGP 12177 labelled 13-22 fmol mg(-1) protein ventricular beta(1), beta(2)-adrenoceptors (pK(D) similar to 9.0) and 50-90 fmol mg(-1) protein putative beta(4)-adrenoceptors (pK(D) similar to 7.3). The affinity values (PKi) for (beta(1),beta(2)-) and putative beta(4)-adrenoceptors, estimated from binding inhibition, were (-)-propranolol 8.4, 5.7; (-)-bupranolol 9.7, 5.8; (+/-)-cyanopindolol 10.0,7.4. 3 In left ventricular papillary muscle, in the presence of 30 mu M 3-isobutyl-1-methylxanthine, (-)CGP 12177 and (+/-)-cyanopindolol caused positive inotropic effects, (pEC(50) (-)-CGP 12177, 7.6; (+/-)-cyanopindolol, 7.0) which were antagonized by (-)-bupranolol (pK(B) 6.7-7.0) and (-)-CGP 20712A (pK(B) 6.3-6.6). The cardiostimulant effects of(-)-CGP 12177 in papillary muscle, left and right atrium were antagonized by (+/-)-cyanopindolol (pK(i), 7.0-7.4). 4 (-)-CGP 12177 (1 mu M) in the presence of 200 nM (-)-propranolol increased Ca2+ transient amplitude by 56% in atrial myocytes, but only caused a marginal increase in ventricular myocytes. In the presence of 1 mu M 3-isobutyl-1-methylxanthine and 200 nM (-)-propranolol, 1 mu M (-)-CGP 12177 caused a 73% increase in Ca2+ transient amplitude in ventricular myocytes. (-)-CGP 12177 elicited arrhythmic transients in some atrial and ventricular myocytes. 5 Probably by preventing cyclic AMP hydrolysis, 3-isobutyl-1-methylxanthine facilitates the inotropic function of ventricular putative beta(4)-adrenoceptors. suggesting coupling to G(s) protein-adenylyl cyclase. The receptor-mediated increases in contractile force are related to increases of Ca2+ in atrial and ventricular myocytes. The agreement of binding affinities of agonists with cardiostimulant potencies is consistent with mediation through putative beta(4)-adrenoceptors labelled with (-)-[H-3]-CGP 12177.

A model for assembly and activation of the GM-CSF, IL-3 and IL-5 receptors: Insights from activated mutants of the common beta subunit

Granulocyte-macrophage colony stimulating factor (GM-CSF), Interleukin-3 (IL-3) and Interleukin-5 (IL-5) have overlapping, pleiotropic effects on hematopoietic cells, including neutrophils, eosinophils, monocytes and early progenitor cells. The high-affinity receptors for human GM-CSF, IL-3, and IL-5 share a common beta-subunit (h beta(c)), which is essential for signalling and plays a major role in recruiting intracellular signalling molecules. While activation of the cytoplasmic tyrosine kinase JAK2 appears to be the initiating event for signalling, the immediate events that trigger this are still unclear. We have isolated a number of activated mutants of h beta(c), which can be grouped into classes defined by their state of receptor phosphorylation, their requirement for alpha subunit as a cofactor, and their activities in primary cells and cell lines. We discuss these findings with regard to the stoichiometry, activation, and signalling of the normal GM-CSF/IL-3/IL-5 receptor complexes. Specifically, this work has implications for the role of the ligand-specific alpha-subunits in initiating the signalling through the beta-subunit, the role of beta subunit dimerization as a receptor trigger, and the function of receptor tyrosine phosphorylation in generating growth and survival signals. Based on the properties of the activated mutants and the recent structures of erythropoietin receptor (Epo-R) complexes, we propose a model in which (1) activation of h beta(c) can occur via alternative states that differ with respect to stoichiometry and subunit assembly, but which all mediate proliferative responses, and (2) each of the different classes of activated mutants mimics one of these alternative states. (C) 2000 International Society for Experimental Hematology. Published by Elsevier Science Inc.

Contribution of beta-adrenoceptor subtypes to relaxation of colon and oesophagus and pacemaker activity of ureter in wild-type and beta(3)-adrenoceptor knockout mice

1 The smooth muscle relaxant responses to the mixed beta(3)-, putative beta(4)-adrenoceptor agonist, (-)-CGP 12177 in rat colon are partially resistant to blockade by the beta(3)-adrenoceptor antagonist SR59230A suggesting involvement of beta(3)- and putative beta(4)-adrenoceptors. We now investigated the function of the putative beta(4)-adrenoceptor and other beta-adrenoceptor subtypes in the colon, oesophagus and ureter of wild-type (WT) and beta(3)-adrenoceptor knockout (beta(3)KO) mice. 2 (-)-Noradrenaline and (-)-adrenaline relaxed KCl (30 mM)-precontracted colon mostly through beta(1)-and beta(3)-adrenoceptors to a similar extent and to a minor extent through beta(2)-adrenoceptors. In colon from beta(3)KO mice, (-)-noradrenaline was as potent as in WT mice but the effects were mediated entirely through beta(1)-adrenoceptors. (-)-CGP 12177 relaxed colon from beta(3)KO mice with 2 fold greater potency than in WT mice. The maintenance of potency for (-)-noradrenaline and increase for (-)-CGP 12177 indicate compensatory increases in beta(1)- and putative beta(4)-adrenoceptor function in beta(3)KO mice. 3 In oesophagi precontracted with 1 mu M carbachol, (-)-noradrenaline caused relaxation mainly through beta(1)-and beta(3)-adrenoceptors. (-)-CGP 12177 (2 mu M) relaxed oesophagi from WT by 61.4+/-5.1% and beta(3)KO by 67.3+/-10.1% of the (-)-isoprenaline-evoked relaxation, consistent with mediation through putative beta(4)-adrenoceptors. 4 In ureter, (-)-CGP 12177 (2 mu M) reduced pacemaker activity by 31.1+/-2.3% in WT and 31.3+/-7.5% in beta(3)KO, consistent with mediation through putative beta(4)-adrenoceptors. 5 Relaxation of mouse colon and oesophagus by catecholamines are mediated through beta(1)- and beta(3)- adrenoceptors in WT. The putative beta(4)-adrenoceptor, which presumably is an atypical state of the beta(1)-adrenoceptor, mediates the effects of(-)-CGP 12177 in colon, oesophagus and ureter.

Cytokine expanded myeloid precursors function as regulatory antigen presenting cells and induce tolerance through IL-10 producing regulatory T cells

The initiation of graft vs. host disease (GVHD) after stem cell transplantation is dependent on direct antigen presentation by host antigen presenting cells (APC) while the effect of indirect antigen presentation by donor APC is unknown. We have studied the role of indirect antigen presentation in allogenic responses by adding populations of cytokine-expanded donor APC to haematopoietic grafts that would otherwise induce lethal GVHD. Progenipoietin-1 (a synthetic G-CSF/Flt-3 L molecule) and G-CSF expanded myeloid DC, plasmacytoid DC and a novel granulocyte-monocyte precursor population (GM) that differentiate into class IIpos, CD80/CD86pos, CD40neg APC during GVHD. Whereas addition of plasmacytoid and myeloid donor DC augmented GVHD, GM cells induced transplant tolerance via MHC class II restricted generation of IL-10-secreting regulatory T cells. Thus a population of cytokine expanded granulocyte-monocyte precursors function as regulatory antigen presenting cells, suggesting that G-CSF derivatives may have application in disorders characterised by a loss of self-tolerance.

Association of tumor necrosis factor-alpha polymorphisms and ozone-induced change in lung function

Ozone is a major air pollutant with adverse health effects which exhibit marked inter-individual variability. In mice, regions of genetic linkage with ozone-induced lung injury include the tumor necrosis factor-alpha (TNF), lymphotoxin-alpha (LTA), Toll-like receptor 4 (TLR4), superoxide dismutase (SOD2), and glutathione peroxidase (GPX1) genes. We genotyped polymorphisms in these genes in 51 individuals who had undergone ozone challenge. Mean change in FEV1 with ozone challenge, as a percentage of baseline, was -3% in TNF -308G/A or A/A individuals, compared with -9% in G/G individuals (p = 0.024). When considering TNF haplotypes, the smallest change in FEV1 with ozone exposure was associated with the TNF haplotype comprising LTA +252G/TNF -1031T/TNF -308A/TNF -238G. This association remained statistically significant after correction for age, sex, disease, and ozone concentration (p = 0.047). SOD2 or GPX1 genotypes were not associated with lung function, and the TLR4 polymorphism was too infrequent to analyze. The results of this study support TNF as a genetic factor for susceptibility to ozone-induced changes in lung function in humans, and has potential implications for stratifying health risks of air pollution.