Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Changing patterns of Salmonella serovars: increase of Salmonella Enteritidis in São Paulo, Brazil

Serovars of a total of 5,490 Salmonella strains isolated during the period of 1991-95, from human infections (2,254 strains) and from non-human materials (3,236 strains) were evaluated. In the studied period, 81 different serovars were determined among human isolates. Salmonella Enteritidis corresponded to 1.2% in 1991, 2% in 1992, 10.1% in 1993, 43.3% in 1994, and 64.9% in 1995 of all isolates. A significant rise on the isolation of this serovar was seen since 1993 linked to food poisoning outbreaks. It is reported also an increase on the isolation of S. Enteritidis from blood cultures, associated mainly with patients with immunodeficiency syndrome. S. Enteritidis was prevalent among one hundred and thirty different serovars isolated from non-human sources. Increasing number of isolation of this serovar was seen from shell eggs, breeding flocks and from environmental samples. It is also reported a contamination of commercial feed stuffs by S. Enteritidis which represents a major concern for Brazilian poultry industry.

Water-contact patterns and risk factors for Schistosoma mansoni infection in a rural village of Northeast Brazil

Schistosomiasis mansoni in the Serrano village, municipality of Cururupu, state of Maranhão, Brazil, is a widely spread disease. The PECE (Program for the Control of Schistosomiasis), undertaken since 1979 has reduced the prevalence of S. mansoni infection and the hepatosplenic form of the disease. Nevertheless piped water is available in 84% of the households, prevalence remains above 20%. In order to identify other risk factors responsible for the persistence of high prevalence levels, a cross-sectional survey was carried out in a systematic sample of 294 people of varying ages. Socioeconomic, environmental and demographic variables, and water contact patterns were investigated. Fecal samples were collected and analyzed by the Kato-Katz technique. Prevalence of S. mansoni infection was 24.1%, higher among males (35.5%) and between 10-19 years of age (36.6%). The risk factors identified in the univariable analysis were water contacts for vegetable extraction (Risk Ratio - RR = 2.92), crossing streams (RR = 2.55), bathing (RR = 2.35), fishing (RR = 2.19), hunting (RR = 2.17), cattle breeding (RR = 2.04), manioc culture (RR = 1.90) and leisure (RR = 1.56). After controlling for confounding variables by proportional hazards model the risks remained higher for males, vegetable extraction, bathing in rivers and water contact in rivers or in periodically inundated parts of riverine woodland (swamplands)

Engineering Temporal and Spatial Aspects in OWL using Patterns

WWW is a huge, open, heterogeneous system, however its contents data is mainly human oriented. The Semantic Web needs to assure that data is readable and “understandable” to intelligent software agents, though the use of explicit and formal semantics. Ontologies constitute a privileged artifact for capturing the semantic of the WWW data. Temporal and spatial dimensions are transversal to the generality of knowledge domains and therefore are fundamental for the reasoning process of software agents. Representing temporal/spatial evolution of concepts and their relations in OWL (W3C standard for ontologies) it is not straightforward. Although proposed several strategies to tackle this problem but there is still no formal and standard approach. This work main goal consists of development of methods/tools to support the engineering of temporal and spatial aspects in intelligent systems through the use of OWL ontologies. An existing method for ontology engineering, Fonte was used as framework for the development of this work. As main contributions of this work Fonte was re-engineered in order to: i) support the spatial dimension; ii) work with OWL Ontologies; iii) and support the application of Ontology Design Patterns. Finally, the capabilities of the proposed approach were demonstrated by engineering time and space in a demo ontology about football.

Random amplified polymorphic DNA (RAPD) analysis of Lutzomyia longipalpis laboratory populations

The phlebotomine sand fly Lutzomyia longipalpis has been incriminated as a vector of American visceral leishmaniasis, caused by Leishmania chagasi. However, some evidence has been accumulated suggesting that it may exist in nature not as a single but as a species complex. Our goal was to compare four laboratory reference populations of L. longipalpis from distinct geographic regions at the molecular level by RAPD-PCR. We screened genomic DNA for polymorphic sites by PCR amplification with decamer single primers of arbitrary nucleotide sequences. One primer distinguished one population (Marajó Island, Pará State, Brazil) from the other three (Lapinha Cave, Minas Gerais State, Brazil; Melgar, Tolima Department, Colombia and Liberia, Guanacaste Province, Costa Rica). The population-specific and the conserved RAPD-PCR amplified fragments were cloned and shown to differ only in number of internal repeats.

Duality of patterns in hepatitis a epidemiology: A study involving two socioeconomically distinct populations in Campinas, São Paulo state, Brazil

To evaluate the prevalence of antibodies against hepatitis A in two socioeconomically distinct populations, 101 and 82 serum samples from high and low socioeconomic groups, respectively, were analysed for the presence of IgG anti-HAV using a commercial ELISA. The prevalence in low socioeconomic level subjects was 95.0%, whereas in high socioeconomic subjects was only 19.6% (p<0.001). These data show a duality in Brazil: anti-HAV prevalence in low socioeconomic subjects is similar to that of developing countries, while in high socioeconomic subjects, a pattern typical of developed countries is found. The control of this infection in our country is primarily related to the improvement of sanitation, but especially for high socioeconomic level populations, the use of vaccination against hepatitis A is strongly advisable to avoid the occasional appearance of this disease in adults.

PREVALENCE OF ANTI- Toxocara ANTIBODIES IN A RANDOM SAMPLE OF INPATIENTS AT A CHILDREN'S HOSPITAL IN VITÓRIA, ESPÍRITO SANTO, BRAZIL

In the streets of Vitória, in the State of Espírito Santo, Brazil, are large number of stray dogs, many of which are infected with Toxocara canis, suggesting a high risk for human infection. In order to investigate the prevalence of Toxocara infection in children in Espírito Santo we studied the prevalence of anti-Toxocara antibodies in 100 random inpatients over one year of age, at the Children's Hospital N.S. da Glória, the reference children's hospital for the State.All the sera were collected during the period between October 1996 and January 1997. The mean age was 6.6±4.1 yrs. (1 to 14 yrs., median 6yrs.) and there were patients from all of the different wards of the hospital. Sixty-eigth patients came from the metropolitan area of Vitória and the other 32 from 17 other municipalities. The anti-Toxocara antibodies were investigated by ELISA-IgG using a secretory-excretory antigen obtained from second stage larvae. All sera were adsorbed with Ascaris suum antigen before the test. Thirty-nine sera (39%) were positive, predominantly from boys, but the gender difference was not statistically significant (boys:25/56 or 44.6%; girls:14/44 or 31.8%; p=0.311). The prevalence of positive sera was higher, but not statistically significant, in children from the urban periphery of metropolitan Vitória (formed by the cities of Vitória, Cariacica, Vila Velha, Serra and Viana) than in children from 17 other municipalities (44.1% and 28.1% respectively, p=0.190). Although the samples studied do not represent all children living in the State of Espírito Santo, since the Children's Hospital N.S. da Glória admits only patients from the state health system, it is probable that these results indicate a high frequency of Toxocara infection in children living in Espírito Santo. Further studies of population samples are necessary to ascertain the prevalence of Toxocara infection in our country.

Genetic variation between susceptible and non-susceptible snails to Schistosoma infection using random amplified polymorphic DNA analysis (RAPDs)

Susceptibility of snails to infection by certain trematodes and their suitability as hosts for continued development has been a bewildering problem in host-parasite relationships. The present work emphasizes our interest in snail genetics to determine what genes or gene products are specifically responsible for susceptibility of snails to infection. High molecular weight DNA was extracted from both susceptible and non-susceptible snails within the same species Biomphalaria tenagophila. RAPD was undertaken to distinguish between the two types of snails. Random primers (10 mers) were used to amplify the extracted DNA by the polymerase chain reaction (PCR) followed by polyacrylamide gel electrophoresis (PAGE) and silver staining. The results suggest that RAPD represents an efficient means of genome comparison, since many molecular markers were detected as genetic variations between susceptible and non-susceptible snails.

Clinical patterns and seasonal trends in respiratory syncytial virus hospitalizations in São Paulo, Brazil

The respiratory viruses are recognized as the most frequent lower respiratory tract pathogens for infants and young children in developed countries but less is known for developing populations. The authors conducted a prospective study to evaluate the occurrence, clinical patterns, and seasonal trends of viral infections among hospitalized children with lower respiratory tract disease (Group A). The presence of respiratory viruses in children's nasopharyngeal was assessed at admission in a pediatric ward. Cell cultures and immunofluorescence assays were used for viral identification. Complementary tests included blood and pleural cultures conducted for bacterial investigation. Clinical data and radiological exams were recorded at admission and throughout the hospitalization period. To better evaluate the results, a non- respiratory group of patients (Group B) was also constituted for comparison. Starting in February 1995, during a period of 18 months, 414 children were included- 239 in Group A and 175 in Group B. In Group A, 111 children (46.4%) had 114 viruses detected while only 5 children (2.9%) presented viruses in Group B. Respiratory Syncytial Virus was detected in 100 children from Group A (41.8%), Adenovirus in 11 (4.6%), Influenza A virus in 2 (0.8%), and Parainfluenza virus in one child (0.4%). In Group A, aerobic bacteria were found in 14 cases (5.8%). Respiratory Syncytial Virus was associated to other viruses and/or bacteria in six cases. There were two seasonal trends for Respiratory Syncytial Virus cases, which peaked in May and June. All children affected by the virus were younger than 3 years of age, mostly less than one year old. Episodic diffuse bronchial commitment and/or focal alveolar condensation were the clinical patterns more often associated to Respiratory Syncytial Virus cases. All children from Group A survived. In conclusion, it was observed that Respiratory Syncytial Virus was the most frequent pathogen found in hospitalized children admitted for severe respiratory diseases. Affected children were predominantly infants and boys presenting bronchiolitis and focal pneumonias. Similarly to what occurs in other subtropical regions, the virus outbreaks peak in the fall and their occurrence extends to the winter, which parallels an increase in hospital admissions due to respiratory diseases.

Immunofluorescence assay reactivity patterns of serum samples presenting indeterminate Western blot results for antibodies to HIV-1 and HTLV-I/II in Cordoba, Argentina

Serum samples (n: 110) from blood donors and high risk individuals from Cordoba, Argentina with indeterminate HIV-1 and HTLV-I/II Wb profiles were studied for specific antibodies to HTLV-I/II and HIV-1 by indirect immunofluorescence assay (IFA) and for the presence or absence of HIV-1 and HTLV-I/II specific bands by Wb. This study was carried out in order to characterize their putative reactions with HIV-1 and HTLV-I/II proteins and to resolve the retrovirus infection status of these individuals. Results indicated that blood donors sera displaying indeterminate HIV-1 or HTLV-I/II Wb patterns were not immunoreactive to HTLV-I/II and HIV-1 on IFA. However, a high rate of indeterminate HIV-1 and HTLV-I/II Wb samples from high risk individuals had positive HTLV-I/II and HIV-1 IFA results respectively. Our study supports the growing evidence that HTLV-HIV indeterminate seroreactivity in low risk population is due to a cross reaction against nonviral antigens, and in high risk populations the indeterminate samples show serological cross-recognition between HIV-1 proteins and HTLV-I/II proteins on Wb. These results point out the necessity to investigate the HTLV-I/II reactivity in indeterminate HIV-1 samples and viceversa in order to confirm the diagnosis. Finally, this study shows the potential usefulness of IFA in elucidating the status of HIV-1 and HTLV-I/II infection of individuals with indeterminate Wb profiles, thus enabling resolution of retrovirus infection status.

Conventional and molecular typing of Salmonella typhi strains from Brazil

Phenotypic and genotypic characteristics of Salmonella Typhi were studied in 30 strains, isolated in different years, from some areas in Brazil. Conventional typing methods were performed by biochemical tests, Vi phage-typing scheme, and antimicrobial susceptibility test. Molecular typing methods were performed by analysis of plasmid DNA and by random amplified polymorphic DNA (RAPD-PCR). For the latter, an optimization step was performed to ensure the reproducibility of the process in genetic characterization of S. Typhi. The predominance of 76.7% of biotype I (xylose +, arabinose -) was noticed in all studied areas. Three phage types were recognized, with prominence for the phage types A (73.3%) and I+IV (23.3%). All the strains were susceptible to the drugs used. However, 36.7% of the strains contained plasmids, with predominance of the 105 Kb plasmid. RAPD was capable of grouping the strains in 8 genotypic patterns using primer 784, in 6, using primer 787 and in 7, using primer 797. Conventional phenotypic typing methods, as well as the DNA plasmid analysis, presented nonsignificant discriminatory power; however, RAPD-PCR analysis showed discriminatory power, reproducibility, easy interpretation and performance, being considered as a promising alternative typing method for S. Typhi.

Analysis of genetic relatedness between populations of Aedes aegypti from different geographic regions of São Paulo state, Brazil

RAPD markers have been used for the analysis of genetic differentiation of Aedes aegypti, because they allow the study of genetic relationships among populations. The aim of this study was to identify populations in different geographic regions of the São Paulo State in order to understand the infestation pattern of A. aegypti. The dendrogram constructed with the combined data set of the RAPD patterns showed that the mosquitoes were segregated into two major clusters. Mosquitoes from the Western region of the São Paulo State constituted one cluster and the other was composed of mosquitoes from a laboratory strain and from a coastal city, where the largest Latin American port is located. These data are in agreement with the report on the infestation in the São Paulo State. The genetic proximity was greater between mosquitoes whose geographic origin was closer. However, mosquitoes from the coastal city were genetically closer to laboratory-reared mosquitoes than to field-collected mosquitoes from the São Paulo State. The origin of the infestation in this place remains unclear, but certainly it is related to mosquitoes of origins different from those that infested the West and North region of the State in the 80's.

A Random Access Protocol incorporating Multi-Packet Reception, Retransmission Diversity and Successive Interference Cancellation

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.

Electrophoretic protein patterns and numerical analysis of Candida albicans from the oral cavities of healthy children

The aim of this research was to evaluate the protein polymorphism degree among seventy-five C. albicans strains from healthy children oral cavities of five socioeconomic categories from eight schools (private and public) in Piracicaba city, São Paulo State, in order to identify C. albicans subspecies and their similarities in infantile population groups and to establish their possible dissemination route. Cell cultures were grown in YEPD medium, collected by centrifugation, and washed with cold saline solution. The whole-cell proteins were extracted by cell disruption, using glass beads and submitted to SDS-PAGE technique. After electrophoresis, the protein bands were stained with Coomassie-blue and analyzed by statistics package NTSYS-pc version 1.70 software. Similarity matrix and dendrogram were generated by using the Dice similarity coefficient and UPGMA algorithm, respectively, which made it possible to evaluate the similarity or intra-specific polymorphism degrees, based on whole-cell protein fingerprinting of C. albicans oral isolates. A total of 13 major phenons (clusters) were analyzed, according to their homogeneous (socioeconomic category and/or same school) and heterogeneous (distinct socioeconomic categories and/or schools) characteristics. Regarding to the social epidemiological aspect, the cluster composition showed higher similarities (0.788 < S D < 1.0) among C. albicans strains isolated from healthy children independent of their socioeconomic bases (high, medium, or low). Isolates of high similarity were not found in oral cavities from healthy children of social stratum A and D, B and D, or C and E. This may be explained by an absence of a dissemination route among these children. Geographically, some healthy children among identical and different schools (private and public) also are carriers of similar strains but such similarity was not found among other isolates from children from certain schools. These data may reflect a restricted dissemination route of these microorganisms in some groups of healthy scholars, which may be dependent of either socioeconomic categories or geographic site of each child. In contrast to the higher similarity, the lower similarity or higher polymorphism degree (0.499 < S D < 0.788) of protein profiles was shown in 23 (30.6%) C. albicans oral isolates. Considering the social epidemiological aspect, 42.1%, 41.7%, 26.6%, 23.5%, and 16.7% were isolates from children concerning to socioeconomic categories A, D, C, B, and E, respectively, and geographically, 63.6%, 50%, 33.3%, 33.3%, 30%, 25%, and 14.3% were isolates from children from schools LAE (Liceu Colégio Albert Einstein), MA (E.E.P.S.G. "Prof. Elias de Melo Ayres"), CS (E.E.P.G. "Prof. Carlos Sodero"), AV (Alphaville), HF (E.E.P.S.G. "Honorato Faustino), FMC (E.E.P.G. "Prof. Francisco Mariano da Costa"), and MEP (E.E.P.S.G. "Prof. Manasses Ephraim Pereira), respectively. Such results suggest a higher protein polymorphism degree among some strains isolated from healthy children independent of their socioeconomic strata or geographic sites. Complementary studies, involving healthy students and their families, teachers, servants, hygiene and nutritional habits must be done in order to establish the sources of such colonization patterns in population groups of healthy children. The whole-cell protein profile obtained by SDS-PAGE associated with computer-assisted numerical analysis may provide additional criteria for the taxonomic and epidemiological studies of C. albicans.

"Multiplex PCR" identification of the atypical and monophasic Salmonella enterica subsp. enterica serotype 1,4,[5],12:i:- in São Paulo State, Brazil: frequency and antibiotic resistance patterns

Salmonella spp. are the etiologic agents of salmonellosis, a worldwide spread zoonoses causing foodborne outbreaks and clinical diseases. By serological identification, Salmonella enterica subsp. enterica serotype 1,4,[5],12:i:- accounted for 8.8% of human and 1.6% of nonhuman Salmonella strains isolated in São Paulo State, during 1991-2000. A total of 28.6% of them amplified a fragment corresponding to H:1,2 (flagellar phase two) through PCR analysis and were further assigned as S. Typhimurium. Antimicrobial resistance was detected in 36.3% of the 369 PCR-negative strains tested, including the multiresistance to ampicillin, chloramphenicol, sulfonamides, tetracycline, and streptomycin.