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.

Family advocacy roles and highly dependent residents in nursing homes

A developing critique has questioned the practical utility of user rights policy initiatives for highly dependent residents of nursing homes. This paper seeks to extend this critique to the advocacy roles that families have been accorded within the policy initiatives, The discussion is based on a qualitative research study of family participation in six aged care units, The paper argues that the capacity of families to act as advocates for highly dependent nursing home residents is is limited by the their weak position within the organisations and the complexity of their relations with staff It questions both the applicability and the appropriateness of rights models which do not take sufficient account of the structure and meaning of care.

Gas-surface interactions in the thermal and sub-thermal regime: A molecular dynamics study

Molecular dynamics simulations are used to study the interaction of low-energy Ar atoms with the Ni(001) surface, Angular scattering distributions, in and out of the plane of incidence, are investigated as a function of incident energy, angles of incidence, crystallographic orientation of the incident beam and surface temperature. The results show a clear transition to the structure scattering regime at around 2 eV. However, at lower energies, two sub-regimes are revealed by the simulations, Far energies up to 250 meV, scattering is mainly diffuse, and significant trapping on the surface is observed, At energies above this level, lobular patterns start to form and trapping decreases with the increase in energy, Generally, there is a weak temperature dependence, but variations in the angle of incidence and/or changes in the crystallographic direction, generate significant changes in the scattering patterns.

Cell-wall polysaccharides from Australian red algae of the family Solieriaceae (Gigartinales, Rhodophyta): Novel, highly pyruvated carrageenans from the genus Callophycus

Cell-wall polysaccharides from six species of red algae of the genus Callophycus were mainly galactans comprised predominantly of galactose (Gal) and 3,6-anhydrogalactose (AnGal), and were rich in pyruvate and sulfate. The Fourier Transform Infrared (FTIR) spectra of the polysaccharides superficially resembled that of alpha-carrageenan (composed of the repeating disaccharide carrabiose 2-sulfate), with major bands of absorption indicative of if-linked AnGal, axial 2-sulfate on 4-linked AnGal, and unsulfated, 3-linked Gal. The FTIR spectra of solutions of Callophycus polysaccharides in D2O-phosphate buffer displayed absorption, corresponding to the carboxylate anion of the pyruvate acetal substituent. Methylation analysis showed that 3,4,6-linked Galp (interpreted as 4,6-pyruvated, 3-linked Galp) and 2,4-linked AnGalp (interpreted as 4-linked AnGalp 2-sulfate) were the dominant links, together with significant quantities of 3-linked Galp. Proton-decoupled C-13 nuclear magnetic resonance (NMR) spectroscopy showed the polysaccharides to be composed predominantly of pyruvated carrageenans. The C-13 NMR spectra were completely assigned by a J-modulated spin-echo pulse sequence and 2D experiments employing gradient Heteronuclear Multiple Bond Correlation (HMBC), C-13/H-1 Heteronuclear Multiple Quantum Coherence (HMQC), and HMQC Total Correlation Spectroscopy (HMQC-TOCSY). The Callophycus galactans thus consist predominantly of the novel repeating disaccharide 4',6'-O-(1-carboxyethylidene)carrabiose 2-sulfate and minor amounts of the alpha-carrageenan repeating unit (carrabiose 2-sulfate), and other structural variations. (C) 1997 Elsevier Science Ltd.

Quantum dynamics of an atomic Bose-Einstein condensate in a double-well potential

We consider the quantum dynamics of a neutral atom Bose-Einstein condensate in a double-well potential, including many-body hard-sphere interactions. Using a mean-field factorization we show that the coherent oscillations due to tunneling are suppressed when the number of atoms exceeds a critical value. An exact quantum solution, in a two-mode approximation, shows that the mean-field solution is modulated by a quantum collapse and revival sequence.

The family attitude scale: Reliability and validity of a new scale for measuring the emotional climate of families

Research on outcomes from psychiatric disorders has highlighted the importance of expressed emotion (EE), but its cost-effective measurement remains a challenge. This article describes development of the Family Attitude Scale (FAS), a 30-item instrument that can be completed by any informant. Its psychometric characteristics are reported in parents of undergraduate students and in 70 families with a schizophrenic member. The total FAS had high internal consistency in all samples, and reports of angry behaviour in FAS items showed acceptable inter-rater agreement. The FAS was associated with the reported anger, anger expression and anxiety of respondents. Substantial associations between the parents' FAS and the anger and anger expression of students was also observed. Parents of schizophrenic patients had higher FAS scores than parents of students, and the FAS was higher if disorder duration was longer or patient functioning was poorer. Hostility, high criticism and low warmth on the Camberwell Family Interview (CFI) were associated with a more negative FAS. The highest FAS in the family was a good predictor of a highly critical environment on the CFI. The FAS is a reliable and valid indicator of relationship stress and expressed anger that has wide applicability. (C) 1997 Elsevier Science Ireland Ltd.

A family of cytokine-inducible inhibitors of signalling

Cytokines are secreted proteins that regulate important cellular responses such as proliferation and differentiation(1). Key events in cytokine signal transduction are well defined: cytokines induce receptor aggregation, leading to activation of members of the JAK family of cytoplasmic tyrosine kinases. In turn, members af the STAT family of transcription factors are phosphorylated, dimerize and increase the transcription of genes with STAT recognition sites in their promoters(1-4). Less is known of how cytokine signal transduction is switched off. We have cloned a complementary DNA encoding a protein SOCS-1, containing an SH2-domain, by its ability to inhibit the macrophage differentiation of M1 cells in response to interleukin-6. Expression of SOCS-1 inhibited both interleukin-6-induced receptor phosphorylation and STAT activation. We have also cloned two-relatives of SOCS-1, named SOCS-2 and SOCS-3, which together with the previously described CIS (ref. 5) form a new family of proteins. Transcription of all four SOCS genes is increased rapidly in response to interleukin-6, in vitro and in vivo, suggesting they may act in a classic negative feedback loop to regulate cytokine signal transduction.

Lepocreadiid (Digenea) species from members of the marine teleost family Cheilodactylidae from south-western Australia, including four new genera and five new species

The following lepocreadiid species are described from Cheilodactylidae from south-western Australia. Cliveus peroni n. g., n. sp, from Nemadactylus valenciennesi is characterised by its attenuated forebody and C. acaenodera n. sp. from Dactylophora nigricans by its attenuated forebody, the pattern of forebody spination and the large cirrus-sac. Jericho chojeri n. g., n. sp. from N. valenciennesi has a large infundibuliform oral sucker and paired ani. Rugocavum n. g. is distinguished by the possession of a blind, wrinkled glandular pit on the postero-ventral surface of the forebody. R. nemadactyli n. sp. from N. valenciennesi has its vitelline field restricted to the hindbody, whereas in R. morwong n. sp, from N. valenciennesi the vitelline field reaches into the forebody. Paraneocreadium australiense Kruse, 1978 from N. valenciennesi is redescribed and its coiled internal seminal vesicle and lobed gonads are considered distinctive features. Scaphatrema nemadactyli (Kurochkin & Korotaeva, 1972) n. g., n. comb. from N. valenciennesi has a wrinkled, boat-shaped body, a 'Lepidapedon-like' cirrus-sac and multiple testes; it was originally placed in the genus Multitestis, but these characters suggest that a new genus should be erected for it within the subfamily Lepidapedinae.

Conformational dynamics of thyroid hormones by variable temperature nuclear magnetic resonance: The role of side chain rotations and cisoid/transoid interconversions

H-1 NMR spectra of the thyroid hormone thyroxine recorded at low temperature and high field show splitting into two peaks of the resonance due to the H2,6 protons of the inner (tyrosyl) ring. A single resonance is observed in 600 MHz spectra at temperatures above 185 K. An analysis of the line shape as a function of temperature shows that the coalescence phenomenon is due to an exchange process with a barrier of 37 kJ mol(-1). This is identical to the barrier for coalescence of the H2',6' protons of the outer (phenolic) ring reported previously for the thyroid hormones and their analogues. It is proposed that the separate peaks at low temperature are due to resonances for H2,6 in cisoid and transoid conformers which are populated in approximately equal populations. These two peaks are averaged resonances for the individual H2 and H6 protons. Conversion of cisoid to transoid forms can occur via rotation of either the alanyl side chain or the outer ring, from one face of the inner ring to the other. It is proposed that the latter process is the one responsible for the observed coalescence phenomenon. The barrier to rotation of the alanyl side chain is greater than or equal to 37 kJ mol(-1), which is significantly larger than has previously been reported for Csp(2)-Csp(3) bonds in other Ph-CH2-X systems. The recent crystal structure of a hormone agonist bound to the ligand-binding domain of the rat thyroid hormone receptor (Wagner et al. Nature 1995, 378, 690-697) shows the transoid form to be the bound conformation. The significant energy barrier to cisoid/transoid interconversion determined in the current study combined with the tight fit of the hormone to its receptor suggests that interconversion between the forms cannot occur at the receptor site but that selection for the preferred bound form occurs from the 50% population of the transoid form in solution.

Antiphase dynamics of a chaotic multimode laser

Antiphase dynamics of an optically pumped NH3 bidirectional ring laser under the chaotic, phase-sensitive mode coupling is experimentally observed. Our experimental result suggests strongly that the dynamics is a generic behavior of the laser.

On the dynamics of mechanical milling in a vibratory mill

The dynamics of mechanical milling in a vibratory mill have been studied by means of mechanical vibration, shock measurements, computer simulation and microstructural evolution measurements. Two distinct modes of ball motion during milling, periodic and chaotic vibration, were observed. Mill operation in the regime of periodic vibration, in which each collision provides a constant energy input to milled powders, enabled a quantitative description of the effect of process parameters on system dynamics. An investigation of the effect of process parameters on microstructural development in an austenitic stainless steel showed that the impact force associated with collision events is an important process parameter for characterizing microstructural evolution. (C) 1997 Elsevier Science S.A.

Structure optimization combining soft-core interaction functions, the diffusion equation method, and molecular dynamics

Smoothing the potential energy surface for structure optimization is a general and commonly applied strategy. We propose a combination of soft-core potential energy functions and a variation of the diffusion equation method to smooth potential energy surfaces, which is applicable to complex systems such as protein structures; The performance of the method was demonstrated by comparison with simulated annealing using the refinement of the undecapeptide Cyclosporin A as a test case. Simulations were repeated many times using different initial conditions and structures since the methods are heuristic and results are only meaningful in a statistical sense.

Ancient missense mutations in a new member of the RoRet gene family are likely to cause familial Mediterranean fever

Familial Mediterranean fever (FMF) is a recessively inherited disorder characterized by dramatic episodes of fever and serosal inflammation. This report describes the cloning of the gene likely to cause FMF from a 115-kb candidate interval on chromosome 16p. Three different missense mutations were identified in affected individuals, but not in normals. Haplotype and mutational analyses disclosed ancestral relationships among carrier chromosomes in populations that have been separated for centuries. The novel gene encodes a 3.7-kb transcript that is almost exclusively expressed in granulocytes. The predicted protein, pyrin, is a member of a family of nuclear factors homologous to the Ro52 autoantigen. The cloning of the FMF gene promises to shed light on the regulation of acute inflammatory responses.

Non-equilibrium energy and momentum accommodation coefficients of Ar atoms scattered from Ni(001) in the thermal regime: A molecular dynamics study

Molecular dynamics simulations are used to study energy and momentum transfer of low-energy Ar atoms scattered from the Ni(001) surface. The investigation concentrates on the dependence of these processes on incident energy, angles of incidence and surface temperature. Energy transfer exhibits a strong dependence on the surface temperature, at incident energies below 500 meV, and incident angles close to specular incidence. Above 500 meV, the surface temperature dependence vanishes, and a limiting value in the amount of energy transferred to the surface is attained. Momentum exchange is investigated in terms of tangential and normal components. Both components exhibit a weak surface temperature dependence, but they have opposite behaviours at all incidence angles. In each component, momentum can be lost or gained following the interaction with the surface. (C) 1997 Elsevier Science B.V.