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.

Sequential Changes of Longitudinal and Radial Myocardial Deformation Indices in the Healthy Neonate Heart

Background: Significant hemodynamic changes, including preload and afterload modifications, occur during the transition from the fetal to the neonatal environment. The ductus arteriosus closes, pulmonary vascular resistance decreases, and pulmonary blood flow increases. Strain rate (SR) and strain (e) have been proposed as ultrasound indices for quantifying regional wall deformation. This study was designed to determine if these indices can detect variations in regional deformation between early and late neonatal periods. Methods: Data were obtained from 30 healthy neonates (15 male). The initial study was performed at a mean age of 20.1614 hours (exam 1) and the second at 31.962.9 days (exam 2). Apical and parasternal views were used to quantify regional left ventricular (LV) and right ventricular (RV) longitudinal and radial SR and e, and systolic, early, and late diastolic values were calculated from these curves. A paired-samples t test was performed comparing the two groups. Results: Compared with exam 1, LV radial deformation showed significant reductions in peak systolic e in the basal and mid segments (51615% vs 4669%, P < .01). LV longitudinal deformation behaved similarly, showing significant peak systolic e reductions in all measured segments. Systolic SR showed reductions only in the basal and apical segments of the lateral wall and in the mid portion of the inferior wall (-1.9 +/- 0.5 vs -1.7 +/- 0.3 s(-1) and -1.9 +/- 0.4 vs -1.7 +/- 0.2 s(-1), respectively, P = .03). RV longitudinal free and inferior wall systolic SR and e values were significantly higher in exam 2. Conclusions: LV peak systolic e decreases in exam 2 were possibly due to afterload increase and preload decrease. The lower RV initial deformation indices could be attributed to increased afterload caused by physiologic pulmonary hypertension or immature RV contractile properties. SR seemed to be a more robust index than e and less influenced by preload and afterload hemodynamic alteration. (J Am Soc Echocardiogr 2010;23:294-300.)

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.

Air Pollution and Mortality in Latin America The Role of Education

Background: People with less education in Europe, Asia, and the United States are at higher risk of mortality associated with daily and longer-term air pollution exposure. We examined whether educational level modified associations between mortality and ambient particulate pollution (PM(10)) in Latin America, using several timescales. Methods: The study population included people who died during 1998-2002 in Mexico City, Mexico; Santiago, Chile; and Sao Paulo, Brazil. We fit city-specific robust Poisson regressions to daily deaths for nonexternal-cause mortality, and then stratified by age, sex, and educational attainment among adults older than age 21 years (none, some primary, some secondary, and high school degree or more). Predictor variables included a natural spline for temporal trend, linear PM(10) and apparent temperature at matching lags, and day-of-week indicators. We evaluated PM(10) for lags 0 and I day, and fit an unconstrained distributed lag model for cumulative 6-day effects. Results: The effects of a 10-mu g/m(3) increment in lag 1 PM(10) on all nonextemal-cause adult mortality were for Mexico City 0.39% (95% confidence interval = 0.131/-0.65%); Sao Paulo 1.04% (0.71%-1.38%); and for Santiago 0.61% (0.40%-0.83%. We found cumulative 6-day effects for adult mortality in Santiago (0.86% [0.48%-1.23%]) and Sao Paulo (1.38% [0.85%-1.91%]), but no consistent gradients by educational status. Conclusions: PM(10) had important short- and intermediate-term effects on mortality in these Latin American cities, but associations did not differ consistently by educational level.

Immunization of neonatal mice with LAMP/p55 HIV gag DNA elicits robust immune responses that last to adulthood

Successful T cell priming in early postnatal life that can generate effective long-lasting responses until adulthood is critical in HIV vaccination strategies because it prevents early sexual initiation and breastfeeding transmission of HIV. A chimeric DNA vaccine encoding p55 HIV gag associated with lysosome-associated membrane protein 1 (LAMP-1; which drives the antigen to the MIIC compartment), has been used to enhance cellular and humoral antigen-specific responses in adult mice and macaques. Herein, we investigated LAMP-1/gag vaccine immunogenicity in the neonatal period in mice and its ability to generate long-lasting effects. Neonatal vaccination with chimeric LAMP/gag generated stronger Gag-specific immune responses, as measured by the breadth of the Gag peptide-specific IFN-gamma, proliferative responsiveness, cytokine production and antibody production, all of which revealed activation of CD4+ T cells as well as the generation of a more robust CTL response compared to gag vaccine alone. To induce long-lived T and B cell memory responses, it was necessary to immunize neonates with the chimeric IAMP/gag DNA vaccine. The LAMP/gag DNA vaccine strategy could be particularly useful for generating an anti-HIV immune response in the early postnatal period capable of inducing long-term immunological memory. (C) 2010 Elsevier Inc. All rights reserved.

alpha-Melanocyte Stimulating Hormone Analogue AP214 Protects Against Ischemia Induced Acute Kidney Injury in a Porcine Surgical Model

Purpose: alpha-Melanocyte stimulating hormone protects kidneys against ischemia and sepsis induced acute kidney injury in rodents. We examined the efficacy of a-melanocyte stimulating hormone analogue AP214 to protect against acute kidney injury in higher vertebrates. Materials and Methods: We performed a prospective, blinded, randomized, placebo controlled study in 26 pigs. Laparoscopic technique was used for left nephrectomy and to induce complete warm ischemia in the right kidney for 120 minutes. AP214 (200 mu g/kg intravenously) was administered daily on the day of surgery and for 5 days thereafter. Kidney function was measured for 9 days. We measured changes in serum creatinine, estimated glomerular filtration rate, serum C-reactive protein and urine interleukin-18. Results: In the placebo control and AP214 groups mean peak serum creatinine was 10.2 vs 3.92 mg/dl and the estimated glomerular filtration rate nadir was 22.9 vs 62.6 ml per minute per kg (each p = 0.001). Functional nadir occurred at 72 vs 24 hours in the control vs AP214 groups. Estimated glomerular filtration rate outcome on postoperative day 9 was 118 vs 156 ml per minute per kg in the control vs AP214 groups (p = 0.04). Conclusions: We noted a robust renoprotective effect of AP214. A similar AP214 effect may be observed in humans. Future research includes mechanistic studies in pigs and a phase II human clinical trial of AP214 in kidney transplant and partial nephrectomy populations.

Executive dysfunction correlates with impaired functional status in older adults with varying degrees of cognitive impairment

Background: Previous studies have reported an association between executive dysfunction and the ability to perform activities of daily living (ADL)s among older adults. This study aims to examine the association between executive functions and functional status in a cross-section of older adults with varying degrees of cognitive impairment. Methods: 89 individuals (mean age 73.8 years) were recruited at a memory clinic in Sao Paulo, Brazil. Subjects underwent evaluation, and were allocated into three diagnostic groups according to cognitive status: normal controls (NC, n = 32), mild cognitive impairment (MCI, n = 3 1) and mild Alzheimer`s disease (AD, n=26). Executive functions were assessed with the 25-item Executive Interview (EXIT25), and functional status was measured with the Direct Assessment of Functional Status test (DAFS-R). Results: Significantly different total DAFS-R scores were observed across the three diagnostic groups. Patients with AD performed significantly worse in EXIT25 compared with subjects without dementia, and no significant differences were detected between NC and MCI patients. We found a robust negative correlation between the DAFS-R and the EXIT25 scores (r=-0.872, p < 0.001). Linear regression analyses suggested a significant influence of the EXIT-25 and the CAMCOG on the DAFS-R scores. Conclusion: Executive dysfunction and decline in general measures of cognitive functioning are associated with a lower ability to undertake instrumental ADLs. MCI patients showed worse functional status than NC subjects. MCI patients may show subtle changes in functional status that may only be captured by objective measures of ADLs.

Reliability assessment of Cobb angle measurements using manual and digital methods

BACKGROUND CONTEXT: The vertebral spine angle in the frontal plane is an important parameter in the assessment of scoliosis and may be obtained from panoramic X-ray images. Technological advances have allowed for an increased use of digital X-ray images in clinical practice. PURPOSE: In this context, the objective of this study is to assess the reliability of computer-assisted Cobb angle measurements taken from digital X-ray images. STUDY DESIGN/SETTING: Clinical investigation quantifying scoliotic deformity with Cobb method to evaluate the intra- and interobserver variability using manual and digital techniques. PATIENT SAMPLE: Forty-nine patients diagnosed with idiopathic scoliosis were chosen based on convenience, without predilection for gender, age, type, location, or magnitude of the curvature. OUTCOME MEASURES: Images were examined to evaluate Cobb angle variability, end plate selection, as well as intra- and interobserver errors. METHODS: Specific software was developed to digitally reproduce the Cobb method and calculate semiautomatically the degree of scoliotic deformity. During the study, three observers estimated the Cobb angle using both the digital and the traditional manual methods. RESULTS: The results showed that Cobb angle measurements may be reproduced in the computer as reliably as with the traditional manual method, in similar conditions to those found in clinical practice. CONCLUSIONS: The computer-assisted method (digital method) is clinically advantageous and appropriate to assess the scoliotic curvature in the frontal plane using Cobb method. (C) 2010 Elsevier Inc. All rights reserved.

Evaluation of rhBMP-2 and Natural Latex as Potential Osteogenic Proteins in Critical Size Defects by Histomorphometric Methods

This in vivo study evaluated the osteogenic potential of two proteins, recombinant human bone morphogenetic protein-2 (rhBMP-2) and a protein extracted from natural latex (Hevea brasiliensis, P-1), and compared their effects on bone defects when combined with a carrier or a collagen gelatin. Eighty-four (84) Wistar rats were divided into two groups, with and without the use of collagen gelatin, and each of these were divided into six treatment groups of seven animals each. The treatment groups were: (1) 5 mu g of pure rhBMP-2; (2) 5 mu g of rhBMP-2/monoolein gel; (3) pure monoolein gel; (4) 5 mu g of pure P-1; (5) 5 mu g of P-1/monoolein gel; (6) critical bone defect control. The animals were anesthetized and a 6 mm diameter critical bone defect was made in the left posterior region of the parietal bone. Animals were submitted to intracardiac perfusion after 4 weeks and the calvaria tissue was removed for histomorphometric analysis. In this experimental study, it was concluded that rhBMP-2 allowed greater new bone formation than P-1 protein and this process was more effective when the bone defect was covered with collagen gelatin (P < 0.05). Anat Rec, 293:794-801, 2010. (C) 2010 Wiley-Liss, Inc.