An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.

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.

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.

Automatic musical instrument recognition for multimedia indexing

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Characterization and optimization of bovine Echinococcus granulosus cyst fluid to be used in immunodiagnosis of hydatid disease by ELISA

The aim of this work was to assess the influence in the diagnostic value for human hydatid disease of the composition of bovine hydatid cyst fluid (BHCF) obtained from fertile (FC) and non-fertile cysts (NFC). Eight batches from FC and 5 from NFC were prepared and analysed with respect to chemical composition: total protein, host-derived protein, carbohydrate and lipid contents. No differences were observed in the first two parameters but carbohydrate and lipid contents were shown to be higher in batches from FC than in those from NFC. Bands of 38 and 116 kD in SDS-PAGE profiles were observed to be present in BHCF from FC only. Two pools were prepared from BHCF batches obtained from FC (PFC) and NFC (PNFC), respectively. Antigen recognition patterns were analysed by immunoblot. Physicochemical conditions for adsorption of antigens to the polystyrene surface (ELISA plates) were optimized. The diagnostic value of both types of BHCF as well as the diagnostic relevance of oxidation of their carbohydrate moieties with periodate were assessed by ELISA using 42 serum samples from hydatid patients, 41 from patients with other disorders, and 15 from healthy donors. Reactivity of all sera against native antigen were tested with and without free phosphorylcholine. The best diagnostic efficiency was observed using BHCF from periodate-treated PFC using glycine buffer with strong ionic strength to coat ELISA plates.

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.

Functional and therapeutical implications of ligand recognition by the scavenger-like lymphocyte receptors CD5 and CD6

Dissertação para obtenção do Grau de Mestre em Genética Molecular e Biomedicina

Smart Plastic Antibody Material (SPAM) tailored on disposable screen printed electrodes for protein recognition: application to Myoglobin detection

This work introduces two major changes to the conventional protocol for designing plastic antibodies: (i) the imprinted sites were created with charged monomers while the surrounding environment was tailored using neutral material; and (ii) the protein was removed from its imprinted site by means of a protease, aiming at preserving the polymeric network of the plastic antibody. To our knowledge, these approaches were never presented before and the resulting material was named here as smart plastic antibody material (SPAM). As proof of concept, SPAM was tailored on top of disposable gold-screen printed electrodes (Au-SPE), following a bottom-up approach, for targeting myoglobin (Myo) in a point-of-care context. The existence of imprinted sites was checked by comparing a SPAM modified surface to a negative control, consisting of similar material where the template was omitted from the procedure and called non-imprinted materials (NIMs). All stages of the creation of the SPAM and NIM on the Au layer were followed by both electrochemical impedance spectroscopy (EIS) and cyclic voltammetry (CV). AFM imaging was also performed to characterize the topography of the surface. There are two major reasons supporting the fact that plastic antibodies were effectively designed by the above approach: (i) they were visualized for the first time by AFM, being present only in the SPAM network; and (ii) only the SPAM material was able to rebind to the target protein and produce a linear electrical response against EIS and square wave voltammetry (SWV) assays, with NIMs showing a similar-to-random behavior. The SPAM/Au-SPE devices displayed linear responses to Myo in EIS and SWV assays down to 3.5 μg/mL and 0.58 μg/mL, respectively, with detection limits of 1.5 and 0.28 μg/mL. SPAM materials also showed negligible interference from troponin T (TnT), bovine serum albumin (BSA) and urea under SWV assays, showing promising results for point-of-care applications when applied to spiked biological fluids.

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.

New sensing materials of molecularly-imprinted polymers for the selective recognition of Chlortetracycline

As a result of the stressful conditions in aquaculture facilities there is a high risk of bacterial infections among cultured fish. Chlortetracycline (CTC) is one of the antimicrobials used to solve this problem. It is a broad spectrum antibacterial active against a wide range of Gram-positive and Gram-negative bacteria. Numerous analytical methods for screening, identifying, and quantifying CTC in animal products have been developed over the years. An alternative and advantageous method should rely on expeditious and efficient procedures providing highly specific and sensitive measurements in food samples. Ion-selective electrodes (ISEs) could meet these criteria. The only ISE reported in literature for this purpose used traditional electro-active materials. A selectivity enhancement could however be achieved after improving the analyte recognition by molecularly imprinted polymers (MIPs). Several MIP particles were synthesized and used as electro-active materials. ISEs based in methacrylic acid monomers showed the best analytical performance according to slope (62.5 and 68.6 mV/decade) and detection limit (4.1 × 10−5 and 5.5 × 10−5 mol L−1). The electrodes displayed good selectivity. The ISEs are not affected by pH changes ranging from 2.5 to 13. The sensors were successfully applied to the analysis of serum, urine and fish samples.

Biomimetic Sensor Potentiometric System for Doxycycline Antibiotic Using a Molecularly Imprinted Polymer as an Artificial Recognition Element

Molecular imprinting is a useful technique for the preparation of functional materials with molecular recognition properties. A Biomimetic Sensor Potentiometric System was developed for assessment of doxycycline (DOX) antibiotic. The molecularly imprinted polymer (MIP) was synthesized by using doxycycline as a template molecule, methacrylic acid (MAA) and/or acrylamide (AA) as a functional monomer and ethylene glycol dimethacrylat (EGDMA) as a cross-linking agent. The sensing elements were fabricated by the inclusion of DOX imprinted polymers in polyvinyl chloride (PVC) matrix. The sensors showed a high selectivity and a sensitive response to the template in aqueous system. Electrochemical evaluation of these sensors under static (batch) mode of operation reveals near-Nernstian response. MIP/MAA membrane sensor was incorporated in flow-through cells and used as detectors for flow injection analysis (FIA) of DOX. The method has the requisite accuracy, sensitivity and precision to assay DOX in tablets and biological fluids.

Selective recognition in potentiometric transduction of amoxicillin by molecularly imprinted materials

The indiscriminate use of antibiotics in food-producing animals has received increasing attention as a contributory factor in the international emergence of antibiotic-resistant bacteria (Woodward in Pesticide, veterinary and other residues in food, CRC Press, Boca Raton, 2004). Numerous analytical methods for quantifying antibacterial residues in edible animal products have been developed over years (Woodward in Pesticide, veterinary and other residues in food, CRC Press, Boca Raton, 2004; Botsoglou and Fletouris in Handbook of food analysis, residues and other food component analysis, Marcel Dekker, Ghent, 2004). Being Amoxicillin (AMOX) one of those critical veterinary drugs, efforts have been made to develop simple and expeditious methods for its control in food samples. In literature, only one AMOX-selective electrode has been reported so far. In that work, phosphotungstate:amoxycillinium ion exchanger was used as electroactive material (Shoukry et al. in Electroanalysis 6:914–917, 1994). Designing new materials based on molecularly imprinted polymers (MIPs) which are complementary to the size and charge of AMOX could lead to very selective interactions, thus enhancing the selectivity of the sensing unit. AMOX-selective electrodes used imprinted polymers as electroactive materials having AMOX as target molecule to design a biomimetic imprinted cavity. Poly(vinyl chloride), sensors of methacrylic acid displayed Nernstian slopes (60.7 mV/decade) and low detection limits (2.9 × 10−5 mol/L). The potentiometric responses were not affected by pH within 4–5 and showed good selectivity. The electrodes were applied successfully to the analysis of real samples.