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.

Psychosocial pathways to inconsistent condom use among male sex workers: personality, drug misuse and criminality

Background: This research compared street male sex workers in Santo Andre, Brazil, that reported consistent condom use with those that revealed inconsistent condom use with their clients, concerning personality aspects, impulsiveness, alcohol and drug consumption, depressive symptoms, sociodemographic data and criminal involvement. Methods: Eighty-six male sex workers were evaluated in face-to-face interviews at their place of work. A `snowball` sampling procedure was used to access this hard-to-reach population. Findings: Male sex workers with inconsistent condom use showed greater involvement with criminal activities, higher reward dependence level and more frequent self-report of being HIV-positive. Conclusions: Conceptualisation of male sex workers` psychological characteristics may be required where HIV risk is not only attributed to sex work per se, but to other aspects such as personality-related factors and negative identity.

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.

Multifocal Renal Allograft Biopsy: Impact on Therapeutic Decisions

Objective. There are no data to support the suggestion that samples removed from one segment of the transplanted kidney are representative of the whole graft. The aim of this study was to compare the histological differences between biopsies obtained from different portions of the renal allograft and their impact on treatment recommendations. Patients and Methods. Two hundred percutaneous biopsies were performed on kidney allografts and samples were collected from the upper and lower poles (100 kidneys). All samples were randomized and blindly reviewed. We obtained the discordance rates between the poles for the grading of acute rejection and for the diagnosis of nephrotoxicity due to immunosuppression. We also checked if the differences found were sufficient to call for different clinical recommendations. These values were compared with the intrapathologist variation rates. Results. In 70 kidneys adequate sampling was obtained from both poles. The diagnosis of acute rejection were made in 1.7. The discordance rate between the upper and lower poles was 82.3% (kappa = 0.34), higher than the intrapathologist variation (P =.002). Nephrotoxicity was found in 14 kidneys. The discordance rate between the upper and lower poles was 28.6% (kappa = 0.88), with no difference compared with the intrapathologist variation. In 14 of the 70 kidneys (25.7%), discordances between poles had impact on clinical recommendations, most of these cases due to different gradings of acute rejection (78%). This number was higher than the intrapathologist variation (P =.04). Conclusions. The histopathological changes in the kidney allograft are not always homogeneous. This heterogeneity may affect the therapeutic recommendations.

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.

Robust algorithms for solving stochastic partial differential equations

A robust semi-implicit central partial difference algorithm for the numerical solution of coupled stochastic parabolic partial differential equations (PDEs) is described. This can be used for calculating correlation functions of systems of interacting stochastic fields. Such field equations can arise in the description of Hamiltonian and open systems in the physics of nonlinear processes, and may include multiplicative noise sources. The algorithm can be used for studying the properties of nonlinear quantum or classical field theories. The general approach is outlined and applied to a specific example, namely the quantum statistical fluctuations of ultra-short optical pulses in chi((2)) parametric waveguides. This example uses a non-diagonal coherent state representation, and correctly predicts the sub-shot noise level spectral fluctuations observed in homodyne detection measurements. It is expected that the methods used wilt be applicable for higher-order correlation functions and other physical problems as well. A stochastic differencing technique for reducing sampling errors is also introduced. This involves solving nonlinear stochastic parabolic PDEs in combination with a reference process, which uses the Wigner representation in the example presented here. A computer implementation on MIMD parallel architectures is discussed. (C) 1997 Academic Press.

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.

Antiretroviral Drug Resistance in a Respondent-Driven Sample of HIV-Infected Men Who Have Sex With Men in Brazil

Background: There are few studies on HIV subtypes and primary and secondary antiretroviral drug resistance (ADR) in community-recruited samples in Brazil. We analyzed HIV clade diversity and prevalence of mutations associated with ADR in men who have sex with men in all five regions of Brazil. Methods: Using respondent-driven sampling, we recruited 3515 men who have sex with men in nine cities: 299 (9.5%) were HIV-positive; 143 subjects had adequate genotyping and epidemiologic data. Forty-four (30.8%) subjects were antiretroviral therapy-experienced (AE) and 99 (69.2%) antiretroviral therapy-naive (AN). We sequenced the reverse transcriptase and protease regions of the virus and analyzed them for drug resistant mutations using World Health Organization guidelines. Results: The most common subtypes were B (81.8%), C (7.7%), and recombinant forms (6.9%). The overall prevalence of primary ADR resistance was 21.4% (i.e. among the AN) and secondary ADR was 35.8% (i.e. among the AE). The prevalence of resistance to protease inhibitors was 3.9% (AN) and 4.4% (AE); to nucleoside reverse transcriptase inhibitors 15.0% (AN) and 31.0% (AE) and to nonnucleoside reverse transcriptase inhibitors 5.5% (AN) and 13.2% (AE). The most common resistance mutation for nucleoside reverse transcriptase inhibitors was 184V (17 cases) and for nonnucleoside reverse transcriptase inhibitors 103N (16 cases). Conclusions: Our data suggest a high level of both primary and secondary ADR in men who have sex with men in Brazil. Additional studies are needed to identify the correlates and causes of antiretroviral therapy resistance to limit the development of resistance among those in care and the transmission of resistant strains in the wider epidemic.

Cataract Remains an Important Cause of Blindness in Campinas, Brazil

Objective: To estimate the prevalence of blindness in the elderly population of Campinas, Brazil, and to describe the coverage and quality of cataract surgery services in the area. Methods: A brief assessment of cataract surgery services (using the RACSS (Rapid Assessment of Cataract Surgical Services Method) was conducted using random cluster sampling, with a sample composed of 60 clusters of 40 people aged 50 years or older. Visual acuity (VA) was measured and the lens status observed by direct visual ophthalmoscopy. From the selected sample of 2,400 subjects, 92.67% were examined. Results: Blindness (VA 3/60 with available correction) was found in 1.98 % (2.03 % among male subjects, and 1.94 % among female subjects). The prevalence of blindness varied with age, from 0.2%, in the group from 50 to 54 years, to 7.2% in those above 80. Cataract was the main cause of blindness (40.2%) followed by suspected posterior segment disorders (18.2%), diabetic retinopathy (15.9%), and glaucoma (11.4%). The cataract surgical coverage was of 93% (VA 3/60) and 82.18% when the criterion was VA 6/60 in the best eye. The main reasons the subjects did not receive surgical treatment were: fear of undergoing surgery, 11.1%; lack of awareness about the condition, 16.7%; waiting for maturity, 16.7%; and contraindication to surgery, 44.4%. Conclusion: Cataract is the major cause of blindness in Campinas. Education on eye diseases, their prevention and treatment must become part of the city`s public healthcare policies.

Program for Prostate Cancer Screening Using a Mobile Unit: Results From Brazil

OBJECTIVES To evaluate the initial results of a prostate cancer screening program using mobile units in Brazil. METHODS Since 2004, we have conducted a program of prostate cancer screening using mobile units across 231 municipalities from 6 Brazilian states. RESULTS A total of 17 571 men were evaluated by clinical history, digital rectal examination (DRE), and serum free and total prostate-specific antigen (PSA) levels. The recommendations for biopsy were a PSA level of >= 4.0 ng/mL, DRE findings suspicious for cancer, or a PSA level of 2.5-4.0 ng/mL with a percent-free PSA level <15%. The biopsy protocol included 12 biopsy cores from the peripheral zone, 2 from the transition zone, and additional sampling of suspicious areas. The cumulative cancer detection rate was 3.7%. The main indication for biopsy was a PSA level of >= 4.0 ng/mL (51.2%), with a positive predictive value (PPV) of 44.1%. Another 19.7% of biopsied men had suspicious DRE findings with a normal PSA level (PPV 23.5%). A percent-free PSA level of <15% in men with a PSA level of 2.5-4.0 ng/mL and normal DRE findings yielded a PPV of 31.1%. The PPV was greater (70.9%) for the 7.1% of men with both suspicious DRE findings and a PSA level of >4.0 ng/mL. Most cancers were Stage T1-T2 (93.4%), and the percentage of Gleason score of >= 7 was 32.5%. The proportion of insignificant cancers according to Epstein`s criteria was 13.5%. CONCLUSIONS A mobile prostate cancer screening unit enabled an underserved population to gain access to specialized care through the public healthcare system. The cancer detection rate in this population was similar to those from international studies. UROLOGY 76: 1052-1057, 2010. (C) 2010 Published by Elsevier Inc.

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.