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.

A comparison of computer-based methods for the determination of onset of muscle contraction using electromyography

Little consensus exists in the literature regarding methods for determination of the onset of electromyographic (EMG) activity. The aim of this study was to compare the relative accuracy of a range of computer-based techniques with respect to EMG onset determined visually by an experienced examiner. Twenty-seven methods were compared which varied in terms of EMG processing (low pass filtering at 10, 50 and 500 Hz), threshold value (1, 2 and 3 SD beyond mean of baseline activity) and the number of samples for which the mean must exceed the defined threshold (20, 50 and 100 ms). Three hundred randomly selected trials of a postural task were evaluated using each technique. The visual determination of EMG onset was found to be highly repeatable between days. Linear regression equations were calculated for the values selected by each computer method which indicated that the onset values selected by the majority of the parameter combinations deviated significantly from the visually derived onset values. Several methods accurately selected the time of onset of EMG activity and are recommended for future use. Copyright (C) 1996 Elsevier Science Ireland Ltd.

An investigation of the anti-pronation effect of two taping methods after application and exercise

This study investigated the effect of two anti-pronation taping techniques on vertical navicular height, an indicator of foot pronation, after its application and 20 min of exercise. The taping techniques were: the low dye (LD) and low dye with the addition of calcaneal slings and reverse sixes (LDCR). A repeated measures study was used. It found that LDCR was superior to LD and control immediately after application and exercise. LD was better than control immediately after application but not after exercise. These findings provide practical directions to clinicians regularly using anti-pronation taping techniques.

Synthetic nanoemulsion resembling a protein-free model of 7-ketocholesterol containing low density lipoprotein: In vitro and in vivo studies

7-ketocholesterol (7-KC) differs from cholesterol by a functional ketone group at C7. It is an oxygenated cholesterol derivative (oxysterol), commonly present in oxidized low-density lipoprotein (LDL). Oxysterols are generated and participate in several physiologic and pathophysiologic processes. For instance, the cytotoxic effects of oxidized LDL have been widely attributed to bioactive compounds like oxysterols. The toxicity is in part due to 7-KC. Here we aimed to demonstrate the possibility of incorporating 7-KC into the synthetic nanoemulsion LDE, which resembles LDL in composition and behavior. This would provide a suitable artificial particle resembling LDL to study 7-KC metabolism. We were able to incorporate 7-KC in several amounts into LDE. The incorporation was evaluated and confirmed by several methods, including gel filtration chromatography, using radiolabeled lipids. The incorporation did not change the main lipid composition characteristics of the new nanoparticle. Particle sizes were also evaluated and did not differ from LDE. In vivo studies were performed by injecting the nanoemulsion into mice. The plasma kinetics and the targeted organs were the same as described for LDE. Therefore, 7-KC-LDE maintains composition, size and some functional characteristics of LDE and could be used in experiments dealing with 7-ketocholesterol metabolism in lipoproteins.

Plant transformation: Problems and strategies for practical application

Plant transformation is now a core research tool in plant biology and a practical tool for cultivar improvement. There are verified methods for stable introduction of novel genes into the nuclear genomes of over 120 diverse plant species. This review examines the criteria to verify plant transformation; the biological and practical requirements for transformation systems; the integration of tissue culture, gene transfer, selection, and transgene expression strategies to achieve transformation in recalcitrant species; and other constraints to plant transformation including regulatory environment, public perceptions, intellectual property, and economics. Because the costs of screening populations showing diverse genetic changes can far exceed the costs of transformation, it is important to distinguish absolute and useful transformation efficiencies. The major technical challenge facing plant transformation biology is the development of methods and constructs to produce a high proportion of plants showing predictable transgene expression without collateral genetic damage. This will require answers to a series of biological and technical questions, some of which are defined.

Use of SVM Methods with Surface-Based Cortical and Volumetric Subcortical Measurements to Detect Alzheimer`s Disease

Here, we examine morphological changes in cortical thickness of patients with Alzheimer`s disease (AD) using image analysis algorithms for brain structure segmentation and study automatic classification of AD patients using cortical and volumetric data. Cortical thickness of AD patients (n = 14) was measured using MRI cortical surface-based analysis and compared with healthy subjects (n = 20). Data was analyzed using an automated algorithm for tissue segmentation and classification. A Support Vector Machine (SVM) was applied over the volumetric measurements of subcortical and cortical structures to separate AD patients from controls. The group analysis showed cortical thickness reduction in the superior temporal lobe, parahippocampal gyrus, and enthorhinal cortex in both hemispheres. We also found cortical thinning in the isthmus of cingulate gyrus and middle temporal gyrus at the right hemisphere, as well as a reduction of the cortical mantle in areas previously shown to be associated with AD. We also confirmed that automatic classification algorithms (SVM) could be helpful to distinguish AD patients from healthy controls. Moreover, the same areas implicated in the pathogenesis of AD were the main parameters driving the classification algorithm. While the patient sample used in this study was relatively small, we expect that using a database of regional volumes derived from MRI scans of a large number of subjects will increase the SVM power of AD patient identification.

Low human papillomavirus prevalence in head and neck cancer: results from two large case-control studies in high-incidence regions

Background Recent studies support an important role for human papillomavirus (HPV) in a subgroup of head and neck squamous cell carcinomas (HNSCC). We have evaluated the HPV deoxyribonucleic acid (DNA) prevalence as well as the association between serological response to HPV infection and HNSCC in two distinct populations from Central Europe (CE) and Latin America (LA). Methods Cases (n = 2214) and controls (n = 3319) were recruited from 1998 to 2003, using a similar protocol including questionnaire and blood sample collection. Tumour DNA from 196 fresh tissue biopsies was analysed for multiple HPV types followed by an HPV type-specific polymerase chain reaction (PCR) protocol towards the E7 gene from HPV 16. Using multiplex serology, serum samples were analysed for antibodies to 17 HPV types. Statistical analysis included the estimation of adjusted odds ratios (ORs) and the respective 95% confidence intervals (CIs). Results HPV16 E7 DNA prevalence among cases was 3.1% (6/196), including 4.4% in the oropharynx (3/68), 3.8% in the hypopharynx/larynx (3/78) and 0% among 50 cases of oral cavity carcinomas. Positivity for both HPV16 E6 and E7 antibodies was associated with a very high risk of oropharyngeal cancer (OR = 179, 95% CI 35.8-899) and hypopharyngeal/laryngeal cancer (OR = 14.9, 95% CI 2.92-76.1). Conclusions A very low prevalence of HPV DNA and serum antibodies was observed among cases in both CE and LA. The proportion of head and neck cancer caused by HPV may vary substantially between different geographical regions and studies that are designed to evaluate the impact of HPV vaccination on HNSCC need to consider this heterogeneity.

Opaque Layer Firing Temperature and Aging Effect on the Flexural Strength of Ceramic Fused to Cobalt-Chromium Alloy

Purpose: To evaluate the effect of the opaque layer firing temperature and mechanical and thermal cycling on the flexural strength of a ceramic fused to commercial cobalt-chromium alloy (Co-Cr). The hypotheses were that higher opaque layer temperatures increase the metal/ceramic bond strength and that aging reduces the bond strength. Materials and Methods: Metallic frameworks (25 x 3 x 0.5 mm(3); ISO 9693) (N = 60) were cast in Co-Cr and airborne-particle abraded (Al(2)O(3): 150 mu m) at the central area of the frameworks (8 x 3 mm(2)) and divided into three groups (N = 20), according to the opaque layer firing temperature: Gr1 (control)-900 degrees C; Gr2-950 degrees C; Gr3-1000 degrees C. The opaque ceramic (Opaque, Vita Zahnfabrick, Bad Sackingen, Germany) was applied, and the glass ceramic (Vita Omega 900, Vita Zahnfabrick) was fired onto it (thickness: 1 mm). While half the specimens from each group were randomly tested without aging (water storage: 37 degrees C/24 hours), the other half were mechanically loaded (20,000 cycles; 50 N load; distilled water at 37 degrees C) and thermocycled (3000 cycles; 5 degrees C to 55 degrees C, dwell time: 30 seconds). After the flexural strength test, failure types were noted. The data were analyzed using 2-way ANOVA and Tukey`s test (alpha = 0.05). Results: Gr2 (19.41 +/- 5.5 N) and Gr3 (20.6 +/- 5 N) presented higher values than Gr1 (13.3 +/- 1.6 N) (p = 0.001). Mechanical and thermal cycling did not significantly influence the mean flexural strength values (p > 0.05). Increasing the opaque layer firing temperature improved the flexural bond strength values (p < 0.05). The hypotheses were partially accepted. Conclusion: Increasing of the opaque layer firing temperature improved the flexural bond strength between ceramic fused to Co-Cr alloy.

Influence of thermal and mechanical cycling on the flexural strength of ceramics with titanium or gold alloy frameworks

Objectives. The aim of this study was to evaluate the effect of thermal and mechanical cycling alone or in combination, on the flexural strength of ceramic and metallic frameworks cast in gold alloy or titanium. Methods. Metallic frameworks (25 mm x 3 mm x 0.5 mm) (N = 96) cast in gold alloy or commercial pure titanium (Ti cp) were obtained using acrylic templates. They were airborne particle-abraded with 150 mu m aluminum oxide at the central area of the frameworks (8 mm x 3 mm). Bonding agent and opaque were applied on the particle-abraded surfaces and the corresponding ceramic for each metal was fired onto them. The thickness of the ceramic layer was standardized by positioning the frameworks in a metallic template (height: I mm). The specimens from each ceramic-metal combination (N = 96, n = 12 per group) were randomly assigned into four experimental fatigue conditions, namely water storage at 37 degrees C for 24 h (control group), thermal cycling (3000 cycles, between 4 and 55 degrees C, dwell time: 10 s), mechanical cycling (20,000 cycles under 10 N load, immersion in distilled water at 37 degrees C) and, thermal and mechanical cycling. A flexural strength test was performed in a universal testing machine (crosshead speed: 1.5 mm/min). Data were statistically analyzed using two-way ANOVA and Tukey`s test (alpha = 0.05). Results. The mean flexural strength values for the ceramic-gold alloy combination (55 +/- 7.2MPa) were significantly higher than those of the ceramic-Ti cp combination (32 +/- 6.7 MPa) regardless of the fatigue conditions performed (p < 0.05). Mechanical and thermo-mechanical fatigue decreased the flexural strength results significantly for both ceramic-gold alloy (52 +/- 6.6 and 53 +/- 5.6 MPa, respectively) and ceramic-Ti cp combinations (29 +/- 6.8 and 29 +/- 6.8 MPa, respectively) compared to the control group (58 +/- 7.8 and 39 SA MPa, for gold and Ti cp, respectively) (p < 0.05) (Tukey`s test). While ceramic-Ti cp combinations failed adhesively at the metal-opaque interface, gold alloy frameworks exhibited a residue of ceramic material on the surface in all experimental groups. Significance. Mechanical and thermo-mechanical fatigue conditions decreased the flexural strength values for both ceramic-gold alloy and ceramic-Ti cp combinations with the results being significantly lower for the latter in all experimental conditions. (C) 2007 Academy of Dental Materials. Published by Elsevier Ltd. All rights reserved.