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.

Fast-track rehabilitation for lung cancer lobectomy: a five-year experience

Objective: Fast-track rehabilitation is a group of simple measures that reduces morbidity, postoperative complication and accelerates postoperative rehabilitation reducing hospital stay. It can be applied to lung cancer lobectomy. Fast-track rehabilitation cornerstones are: minimally invasive surgical techniques using video-assisted and muscle sparring incisions, normovolemia, normothermia, good oxygenation, euglicemia, no unnecessary antibiotics, epidural patient-controlled analgesia, systemic opiods-free analgesia, early ambulation and oral feeding. Our objective is to describe a five-year experience with fast-track rehabilitation for lung cancer lobectomy. Patients and methods: A retrospective non-controlled study including 109 consecutive patients submitted to fast-track rehabilitation in the postoperative care of lung cancer lobectomy was performed. Only collaborative patients who could receive double-lumen intubation, epidural. catheters with patient-controlled analgesia, who had Karnofsky index of 100, previous normal feeding and ambulation, absence of morbid obesity, diabetes or asthma, were eligible. Postoperative oral feeding and aggressive ambulation started as soon as possible. Results: Immediate postoperative extubation even in the operation room was possible in 107 patients and oral feeding and ambulation were possible before the first hour in 101 patients. Six patients could not receive early oral feeding or ambulate due to hypnosis secondary to preoperative long effect benzodiazepines. Two patients could not ambulate immediately due to epidural catheter misplacement with important postoperative pain. Ninety-nine discharges occurred at the second postoperative day, four of them with a chest tube connected to a Heimlich valve due to air teak. No complication of early feeding and ambulation was observed. Postoperative hypnosis due to long duration benzodiazepines or pain does not allow early oral feeding or ambulation. Avoiding long duration preoperative benzodiazepines, immediate postoperative extubation, regional thoracic PCA and early oral feeding and ambulation were related to a lesser frequency of complication and a shorter hospital stay. Conclusion: Fast-track rehabilitation for lung cancer lobectomies can be safety performed in a selected group of patients if a motivated multidisciplinary group of professionals is available and seems to reduce postoperative complication and hospital stay. (C) 2009 European Association for Cardio-Thoracic Surgery. Published by Elsevier B.V. All rights reserved.

Changes in slow and fast alpha bands in subjects submitted to different amounts of functional electrostimulation

Objective: To examine the changes in slow (8-10 Hz)and fast (10-12 Hz) alpha bands of EEG in three groups of subjects submitted to different amounts of functional electrostimulation (FES). Our hypothesis is that different amounts of electrostimulation may cause different patterns of activation in the sensorimotor cortex. In particular, we expect to see an increase in alpha power due to habituation effects. We examine the two bands comprised by alpha rhythm (i.e., slow and fast alpha), since these two sub-rhythms are related to distinct aspects: general energy demands and specific motor aspects, respectively. Methods: The sample was composed of 27 students, both sexes, aging between 25 and 40 years old. The subjects were randomly distributed in three groups: control (n = 9), G24 (n = 9) and G36 (n = 9). A FES equipment (Neuro Compact-2462) was used to stimulate the right index finger extension. Simultaneously, the electroencephalographic signal was acquired. We investigated the absolute power in slow and fast alpha bands in the sensorimotor cortex. Results: The G36 indicated a significant increasing in absolute power values in lower and higher alpha components, respectively, when compared with the control group. Particularly, in the following regions: pre-motor cortex and primary motor cortex. Discussion: FES seems to promote cortical adaptations that are similar to those observed when someone learns a procedural task. FES application in the G36 was more effective in promoting such neural changes. The lower and higher components of alpha rhythms behave differently in their topographical distribution during FES application. These results suggest a somatotopic organization in primary motor cortex which can be represented by the fast alpha component. (C) 2008 Elsevier Ireland Ltd. All rights reserved.

Surface diffusion of hydrocarbons in activated carbon: Comparison between constant molar flow, differential permeation and differential adsorption bed methods

This paper presents the comparison of surface diffusivities of hydrocarbons in activated carbon. The surface diffusivities are obtained from the analysis of kinetic data collected using three different kinetics methods- the constant molar flow, the differential adsorption bed and the differential permeation methods. In general the values of surface diffusivity obtained by these methods agree with each other, and it is found that the surface diffusivity increases very fast with loading. Such a fast increase can not be accounted for by a thermodynamic Darken factor, and the surface heterogeneity only partially accounts for the fast rise of surface diffusivity versus loading. Surface diffusivities of methane, ethane, propane, n-butane, n-hexane, benzene and ethanol on activated carbon are reported in this paper.

Fast, scalable master equation solution algorithms. IV. Lanczos iteration with diffusion approximation preconditioned iterative inversion

In this paper we propose a second linearly scalable method for solving large master equations arising in the context of gas-phase reactive systems. The new method is based on the well-known shift-invert Lanczos iteration using the GMRES iteration preconditioned using the diffusion approximation to the master equation to provide the inverse of the master equation matrix. In this way we avoid the cubic scaling of traditional master equation solution methods while maintaining the speed of a partial spectral decomposition. The method is tested using a master equation modeling the formation of propargyl from the reaction of singlet methylene with acetylene, proceeding through long-lived isomerizing intermediates. (C) 2003 American Institute of Physics.

Fast, scalable master equation solution algorithms. III. Direct time propagation accelerated by a diffusion approximation preconditioned iterative solver

In this paper we propose a novel fast and linearly scalable method for solving master equations arising in the context of gas-phase reactive systems, based on an existent stiff ordinary differential equation integrator. The required solution of a linear system involving the Jacobian matrix is achieved using the GMRES iteration preconditioned using the diffusion approximation to the master equation. In this way we avoid the cubic scaling of traditional master equation solution methods and maintain the low temperature robustness of numerical integration. The method is tested using a master equation modelling the formation of propargyl from the reaction of singlet methylene with acetylene, proceeding through long lived isomerizing intermediates. (C) 2003 American Institute of Physics.

Methods to classify maize cultivars in use efficiency and response to nitrogen

n plant breeding programs that aim to obtain cultivars with nitrogen (N) use efficiency, the focus is on methods of selection and experimental procedures that present low cost, fast response, high repeatability, and can be applied to a large number of cultivars. Thus, the objectives of this study were to classify maize cultivars regarding their use efficiency and response to N in a breeding program, and to validate the methodology with contrasting doses of the nutrient. The experimental design was a randomized block with the treatments arranged in a split-plot scheme with three replicates and five N doses (0, 30, 60, 120 and 200 kg ha-1) in the plots, and six cultivars in subplots. We compared a method examining the efficiency and response (ER) with two contrasting doses of N. After that, the analysis of variance, mean comparison and regression analysis were performed. In conclusion, the method of the use efficiency and response based on two N levels classifies the cultivars in the same way as the regression analysis, and it is appropriate in plant breeding routine. Thus, it is necessary to identify the levels of N required to discriminate maize cultivars in conditions of low and high N availability in plant breeding programs that aim to obtain efficient and responsive cultivars. Moreover, the analysis of the interaction genotype x environment at experiments with contrasting doses is always required, even when the interaction is not significant.

Vertex component analysis: a fast algorithm to unmix hyperspectral data

Given a set of mixed spectral (multispectral or hyperspectral) vectors, linear spectral mixture analysis, or linear unmixing, aims at estimating the number of reference substances, also called endmembers, their spectral signatures, and their abundance fractions. This paper presents a new method for unsupervised endmember extraction from hyperspectral data, termed vertex component analysis (VCA). The algorithm exploits two facts: (1) the endmembers are the vertices of a simplex and (2) the affine transformation of a simplex is also a simplex. In a series of experiments using simulated and real data, the VCA algorithm competes with state-of-the-art methods, with a computational complexity between one and two orders of magnitude lower than the best available method.

Fast screening procedure for antibiotics in wastewaters by direct HPLC-DAD analysis

Growing concern about the contamination of wastewaters by antibiotics demands fast but sensitive analytical methodologies, for the screening of a large number of samples. The purpose of this work was to develop a simple methodology, using direct injection of the samples, by HPLC with diode array detection (DAD), for a multiresidue analysis of five antibiotics of different classes. Wastewater from an urban water treatment plant was selected as a model to study possible coelution of interfering compounds. The linearity interval ranged from 40 to 400 µg/L for amoxicillin (Amox), metronidazole (Metro), cefazolin (Cefa), and chloramphenicol (Chloram) and from 20 to 200 µg/L for sulfamethoxazole (Sulfa), with LODs lower than 14 µg/L. Repeatability, expressed by the CV of six repeated injections, ranged from 1 to 8%, while the intermediate precision varied between 2 and 11%. The recovery ranged from 90 to 109%. This method enables the fast screening of a large number of samples, with an expanded uncertainty in the 1–22% range. The advantage of the proposed method is to significantly reduce the number of samples to be analyzed by more complex methods.

Fast growing fungi: a problem to be solved to achieve characterization of occupational exposure to fungi in cork industry

Chrysonilia sitophila is a common mould in cork industry and has been identified as a cause of IgE sensitization and occupational asthma. This fungal species have a fast growth rate that may inhibit others species’ growth causing underestimated data from characterization of occupational fungal exposure. Aiming to ascertain occupational exposure to fungi in cork industry, were analyzed papers from 2000 about the best air sampling method, to obtain quantification and identification of all airborne culturable fungi, besides the ones that have fast-growing rates. Impaction method don’t allows the collection of a representative air volume, because even with some media that restricts the growth of the colonies, in environments with higher fungal load, such as cork industry, the counting of the colonies is very difficult. Otherwise, impinger method permits the collection of a representative air volume, since we can make dilution of the collected volume. Besides culture methods that allows fungal identification trough macro- and micro-morphology, growth features, thermotolerance and ecological data, we can apply molecular biology with the impinger method, to detect the presence of non-viable particles and potential mycotoxin producers’ strains, and also to detect mycotoxins presence with ELISA or HPLC. Selection of the best air sampling method in each setting is crucial to achieve characterization of occupational exposure to fungi. Information about the prevalent fungal species in each setting and also the eventual fungal load it’s needed for a criterious selection.

Fast unsupervised extraction of endmembers spectra from hyperspectral data

Linear unmixing decomposes an hyperspectral image into a collection of re ectance spectra, called endmember signatures, and a set corresponding abundance fractions from the respective spatial coverage. This paper introduces vertex component analysis, an unsupervised algorithm to unmix linear mixtures of hyperpsectral data. VCA exploits the fact that endmembers occupy vertices of a simplex, and assumes the presence of pure pixels in data. VCA performance is illustrated using simulated and real data. VCA competes with state-of-the-art methods with much lower computational complexity.

Simultaneous quantitation of serum HBV DNA and HBeAg can distinguish between slow and fast viral responses to antiviral therapy in patients with chronic hepatitis B

BACKGROUND: The quantitation of serum HBeAg is not commonly used to monitor viral response to therapy in chronic hepatitis B. METHODS: In this study, 21 patients receiving varying therapies were followed and their viral response monitored by concomitant viral load and HBeAg quantitation in order to study the meaning and the kinetics of both parameters. RESULTS: It was possible to distinguish between three different patterns of viral response. The first was characterized by a simultaneous decrease in serum HBV DNA and HBeAg. The second pattern was characterized by a decrease in serum HBeAg but persistent detection of HBV DNA. The third pattern was characterized by undetectable HBV DNA with persistent HBeAg positivity, which points to a non-response (Pattern III-B) except when HBeAg levels showed a slow but steady drop, characterizing a "slow responder" patient (Pattern III-A). CONCLUSIONS: The first pattern is compatible with a viral response. A long-term HBeAg seropositivity with a slow and persistent decrease (Pattern III-A) is also compatible with a viral response and calls for a prolongation of anti-viral treatment.

COMPARISON BETWEEN FOUR USUAL METHODS OF IDENTIFICATION OF Candida SPECIES

SUMMARY Infection by Candidaspp. is associated with high mortality rates, especially when treatment is not appropriate and/or not immediate. Therefore, it is necessary to correctly identify the genus and species of Candida. The aim of this study was to compare the identification of 89 samples of Candida spp. by the manual methods germ tube test, auxanogram and chromogenic medium in relation to the ID 32C automated method. The concordances between the methods in ascending order, measured by the Kappa index were: ID 32C with CHROMagar Candida(κ = 0.38), ID 32C with auxanogram (κ = 0.59) and ID 32C with germ tube (κ = 0.9). One of the species identified in this study was C. tropicalis,which demonstrated a sensitivity of 46.2%, a specificity of 95.2%, PPV of 80%, NPV of 81.1%, and an accuracy of 80.9% in tests performed with CHROMagar Candida;and a sensitivity of 76.9%, a specificity of 96.8%, PPV of 90.9%, NPV of 91%, and an accuracy of 91% in the auxanogram tests. Therefore, it is necessary to know the advantages and limitations of methods to choose the best combination between them for a fast and correct identification of Candidaspecies.

Fast screening for diagnostic of heart ischemic episodes

Dissertação para obtenção do Grau de Doutor em Química Sustentável

Fast numerical algorithms for the computation of invariant tori in Hamiltonian systems

In this paper, we develop numerical algorithms that use small requirements of storage and operations for the computation of invariant tori in Hamiltonian systems (exact symplectic maps and Hamiltonian vector fields). The algorithms are based on the parameterization method and follow closely the proof of the KAM theorem given in [LGJV05] and [FLS07]. They essentially consist in solving a functional equation satisfied by the invariant tori by using a Newton method. Using some geometric identities, it is possible to perform a Newton step using little storage and few operations. In this paper we focus on the numerical issues of the algorithms (speed, storage and stability) and we refer to the mentioned papers for the rigorous results. We show how to compute efficiently both maximal invariant tori and whiskered tori, together with the associated invariant stable and unstable manifolds of whiskered tori. Moreover, we present fast algorithms for the iteration of the quasi-periodic cocycles and the computation of the invariant bundles, which is a preliminary step for the computation of invariant whiskered tori. Since quasi-periodic cocycles appear in other contexts, this section may be of independent interest. The numerical methods presented here allow to compute in a unified way primary and secondary invariant KAM tori. Secondary tori are invariant tori which can be contracted to a periodic orbit. We present some preliminary results that ensure that the methods are indeed implementable and fast. We postpone to a future paper optimized implementations and results on the breakdown of invariant tori.