67 resultados para Algorithms, Properties, the KCube Graphs
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
Consider the following problem: Forgiven graphs G and F(1),..., F(k), find a coloring of the edges of G with k colors such that G does not contain F; in color i. Rodl and Rucinski studied this problem for the random graph G,,, in the symmetric case when k is fixed and F(1) = ... = F(k) = F. They proved that such a coloring exists asymptotically almost surely (a.a.s.) provided that p <= bn(-beta) for some constants b = b(F,k) and beta = beta(F). This result is essentially best possible because for p >= Bn(-beta), where B = B(F, k) is a large constant, such an edge-coloring does not exist. Kohayakawa and Kreuter conjectured a threshold function n(-beta(F1,..., Fk)) for arbitrary F(1), ..., F(k). In this article we address the case when F(1),..., F(k) are cliques of different sizes and propose an algorithm that a.a.s. finds a valid k-edge-coloring of G(n,p) with p <= bn(-beta) for some constant b = b(F(1),..., F(k)), where beta = beta(F(1),..., F(k)) as conjectured. With a few exceptions, this algorithm also works in the general symmetric case. We also show that there exists a constant B = B(F,,..., Fk) such that for p >= Bn(-beta) the random graph G(n,p) a.a.s. does not have a valid k-edge-coloring provided the so-called KLR-conjecture holds. (C) 2008 Wiley Periodicals, Inc. Random Struct. Alg., 34, 419-453, 2009
Resumo:
Thioridazine (THD) is a commonly prescribed phenotiazine neuroleptic drug, which is extensively biotransformed in the organism producing as main metabolites sulfoxides and a sulfone by sulfur oxidation Significant differences have been observed in the activity of the THD enantiomers as well as for its main metabolites, and enantioselectivity phenomena have been proved in the metabolic pathway. Here the assignment of the absolute configuration at the sulfur atom of enantiomeric THD-2-sulfoxide (THD-2-SO) has been carried out by circular dichroism (CD) spectroscopy The stereoisomers were separated by HPLC on Chiralpak AS column, recording the CD spectra for the two collected enantiomeric fractions The theoretical electronic CD spectrum has been obtained by the TDDFT/B3LYP/6-31G*. as Boltzmann averaging of the contributions calculated for the most stable conformations of the drug The comparison of the simulated and experimental spectra allowed the absolute configuration at the sulfur atom of the four THD-2-SO stereoisomers to be assigned The developed method should be useful for a reliable correlation between stereochemistry and activity and/or toxicity
Resumo:
We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.
Resumo:
Lead fluoroborate glasses were prepared by the melt-quenching technique and characterized in terms of (micro)structural and electrical properties. The study was conducted on as prepared as well as temperature- and/or electric field-treated glass samples. The results show that, in the as-prepared glassy-state materials, electrical conductivity improved with increasing the PbF(2) glass content. This result involves both an increase of the fluoride charge carrier density and, especially, a decrease of the activation energy from a glass structure expansion improving charge carrier mobility. Moreover, for the electric field-treated glass samples, surface crystallization was observed even below the glass transition temperature. As previously proposed in literature, and shown here, the occurrence of this phenomenon arose from an electrochemically induced redox reaction at the electrodes, followed by crystallite nucleation. Once nucleated, growth of beta-PbF(2) crystallites, with the indication of incorporating reduced lead ions (Pb(+)), was both (micro)structurally and electrically detectable and analyzed. The overall crystallization-associated features observed here adapt well with the floppy-rigid model that has been proposed to further complete the original continuous-random-network model by Zachariasen for closely addressing not only glasses' structure but also crystallization mechanism. Finally, the crystallization-modified kinetic picture of the glasses' electrical properties, through application of polarization/depolarization measurements originally combined with impedance spectroscopy, was extensively explored. (c) 2008 American Institute of Physics.
Resumo:
In this study, the influence of the processing conditions and the addition of trans-polyoctenylene rubber (TOR) on Mooney viscosity, tensile properties, hardness, tearing resistance, and resilience of natural rubber/styrene-butadiene rubber blends was investigated. The results obtained are explained in light of dynamic mechanical and morphological analyses. Increasing processing time produced a finer blend morphology, which resulted in an improvement in the mechanical properties. The addition of TOR involved an increase in hardness, a decrease in tear resistance, and no effect on the resilience. It resulted in a large decrease in the Mooney viscosity and a slight decrease in the tensile properties if the components of the compounds were not properly mixed. The results indicate that TOR acted more as a plasticizer than a compatibilizer. (c) 2008 Wiley Periodicals, Inc.
Resumo:
Torrefaction is a mild pyrolysis process (usually up to 300 degrees C) that changes the chemical and physical properties of biomass. This process is a possible pre-treatment prior to further processes (transport, grinding, combustion, gasification, etc) to generate energy or biofuels. In this study, three eucalyptus wood species and bark were subjected to different torrefaction conditions to determine the alterations in their structural and energy properties. The most severe treatment (280 degrees C, 5 h) causes mass losses of more than 35%, with severe damage to anatomical structure, and an increase of about 27% in the specific energy content. Bark is more sensitive to heat than wood. Energy yields are always higher than mass yields, thereby demonstrating the benefits of torrefaction in concentrating biomass energy. The overall mass loss is proposed as a relevant parameter to synthesize the effect of torrefaction conditions (temperature and duration). Accordingly, all results are summarised by analytical expressions able to predict the energy properties as a function of the overall mass loss. These expressions are intended to be used in any optimization procedure, from production in the field to the final use. (c) 2010 Elsevier Ltd. All rights reserved.
Resumo:
The aim of this work was to investigate the effects of drying parameters on the retention of the enzymatic activity and on the physical properties of spray-dried pineapple stem extract. A Box and Behnken experimental design was used to investigate the effects of the processing parameters on the product properties. The parameters studied were the inlet temperature of drying gas (Tgi), the feed flow rate of the pineapple extract relative to evaporative capacity of the system (Ws /Wmax), and the concentration of maltodextrin added to the extract (MD). Significant effects of the processing parameters on the retention of the proteolytic activity of the powdered extract were observed. High processing temperatures lead to a product with a smaller moisture content, particle size, and lower agglomerating tendency. A product with insignificant losses of the proteolytic activity ( 10%) and low moisture content (less than 6.5%) is obtained at selected conditions.
Resumo:
Essential Oil of Thymus vulgaris: Preparation of Pharmaceutical Mouthwash Formulation and In Vitro Evaluation of the Bacterial Plaque-Inhibiting Properties. The aim of this study was to evaluate the in vitro effect of the essential oil of Thymus vulgaris (thyme) pure or incorporate in a alcohol-free pharmaceutical mouthwash formulation, against Streptococcus mutans (ATCC 25175), being determined the Minimal Inhibitory Concentration (MIC) and the effect in the bacterial plate formation. The MIC value obtained for the essential oil was 100 mu g/mL (1 %). The mouthwash pharmaceutical formulation containing commercial essential oil of T. vulgaris was preparated. Microbiological and macroscopic analysis as well as analyses for MEV confirmed the effectiveness of this new alcohol-free mouthwash formulation containing essential oil of T. vulgaris as agent with plaque-inhibiting properties and possible application in the preventive dentistry. The chemical characterization of the bioactive essential oil was accomplished by CG-MS, being verified the presence of carvacrol, p-cimene and alpha-pinene as major constituents.
Resumo:
This study described the formulation and characterisation of the viscoelastic, mechanical and mucoadhesive properties of thermoresponsive, binary polymeric systems composed of poloxamer (P407) and poly(acrylic acid, C974P) that were designed for use as a drug delivery platform within the oral cavity. Monopolymeric and binary polymeric formulations were prepared containing 10, 15 and 20% (w/w) poloxamer (407) and 0.10-0.25% (w/w) poly(acrylic acid, 934P). The flow theological and viscoelastic properties of the formulations were determined using controlled stress and oscillatory rheometry, respectively, the latter as a function of temperature. The mechanical and mucoadhesive properties (namely the force required to break the bond between the formulation and a pre-hydrated mucin disc) were determined using compression and tensile analysis, respectively. Binary systems composed of 10% (w/w) P407 and C934P were elastoviscous, were easily deformed under stress and did not exhibit mucoadhesion. Formulations containing 15 or 20% (w/w) Pluronic P407 and C934P exhibited a sol-gel temperature T(sol/gel), were viscoelastic and offered high elasticity and resistance to deformation at 37 degrees C. Conversely these formulations were elastoviscous and easily deformed at temperatures below the sol-gel transition temperature. The sol-gel transition temperatures of systems containing 15% (w/w) P407 were unaffected by the presence of C934P; however, increasing the concentration of C934P decreased the T(sol/gel) in formulations containing 20%(w/w) P407. Rheological synergy between P407 and C934P at 37 degrees C was observed and was accredited to secondary interactions between these polymers, in addition to hydrophobic interactions between P407 micelles. Importantly, formulations composed of 20% (w/w) P407 and C934P exhibited pronounced mucoadhesive properties. The ease of administration (below the T(sol/gel)) in conjunction with the viscoelastic (notably high elasticity) and mucoadhesive properties (at body temperature) render the formulations composed of 20% (w/w) P407 and C934P as potentially useful platforms for mucoadhesive, controlled topical drug delivery within the oral cavity. (c) 2009 Published by Elsevier B.V.
Resumo:
Objective: The study we assessed how often patients who are manifesting a myocardial infarction (MI) would not be considered candidates for intensive lipid-lowering therapy based on the current guidelines. Methods: In 355 consecutive patients manifesting ST elevation MI (STEMI), admission plasma C-reactive protein (CRP) was measured and Framingham risk score (FRS), PROCAM risk score, Reynolds risk score, ASSIGN risk score, QRISK, and SCORE algorithms were applied. Cardiac computed tomography and carotid ultrasound were performed to assess the coronary artery calcium score (CAC), carotid intima-media thickness (cIMT) and the presence of carotid plaques. Results: Less than 50% of STEMI patients would be identified as having high risk before the event by any of these algorithms. With the exception of FRS (9%), all other algorithms would assign low risk to about half of the enrolled patients. Plasma CRP was <1.0 mg/L in 70% and >2 mg/L in 14% of the patients. The average cIMT was 0.8 +/- 0.2 mm and only in 24% of patients was >= 1.0 mm. Carotid plaques were found in 74% of patients. CAC > 100 was found in 66% of patients. Adding CAC >100 plus the presence of carotid plaque, a high-risk condition would be identified in 100% of the patients using any of the above mentioned algorithms. Conclusion: More than half of patients manifesting STEMI would not be considered as candidates for intensive preventive therapy by the current clinical algorithms. The addition of anatomical parameters such as CAC and the presence of carotid plaques can substantially reduce the CVD risk underestimation. (C) 2010 Elsevier Ireland Ltd. All rights reserved.
Resumo:
The sensitivity of solar irradiance at the surface to the variability of aerosol intensive optical properties is investigated for a site (Alta Floresta) in the southern portion of the Amazon basin using detailed comparisons between measured and modeled irradiances. Apart from aerosol intensive optical properties, specifically single scattering albedo (omega(o lambda)) and asymmetry parameter (g(lambda)), which were assumed constant, all other relevant input to the model were prescribed based on observation. For clean conditions, the differences between observed and modeled irradiances were consistent with instrumental uncertainty. For polluted conditions, the agreement was significantly worse, with a root mean square difference three times larger (23.5 Wm(-2)). Analysis revealed a noteworthy correlation between the irradiance differences (observed minus modeled) and the column water vapor (CWV) for polluted conditions. Positive differences occurred mostly in wet conditions, while the differences became more negative as the atmosphere dried. To explore the hypothesis that the irradiance differences might be linked to the modulation of omega(o lambda) and g(lambda) by humidity, AERONET retrievals of aerosol properties and CWV over the same site were analyzed. The results highlight the potential role of humidity in modifying omega(o lambda) and g(lambda) and suggest that to explain the relationship seen between irradiances differences via aerosols properties the focus has to be on humidity-dependent processes that affect particles chemical composition. Undoubtedly, there is a need to better understand the role of humidity in modifying the properties of smoke aerosols in the southern portion of the Amazon basin.
Resumo:
The assessment of routing protocols for mobile wireless networks is a difficult task, because of the networks` dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and some delay tolerant networks (DTNs), have more predictable dynamics, as the temporal variations in the network topology can be considered as deterministic, which may make them easier to study. Recently, a graph theoretic model-the evolving graphs-was proposed to help capture the dynamic behavior of such networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study about the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. In this paper, we use the NS2 network simulator to first implement an evolving graph based routing protocol, and then to use it as a benchmark when comparing the four major ad hoc routing protocols (AODV, DSR, OLSR and DSDV). Interestingly, our experiments show that evolving graphs have the potential to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model, like adaptive algorithms. We also discuss such issues in this paper, as a result of our experience.
Resumo:
Thermoset phenolic composites reinforced with sisal fibers were prepared to optimize the cure step. In the present study, processing parameters such as pressure, temperature, and time interval were varied to control the vaporization of the water generated as a byproduct during the crosslinking reaction. These molecules can vaporize forming voids, which in turn affect the final material properties. The set of results on impact strength revealed that the application of higher pressure before the gel point of the phenolic matrix produced composites with better properties. The SEM images showed that the cure cycle corresponding to the application of higher values of molding pressure at the gel point of the phenolic resin led to the reduction of voids in the matrix. In addition, the increase in the molding pressure during the cure step increased the resin interdiffusion. Better filling of the fiber channels decreased the possibility of water molecules diffusing through the internal spaces of the fibers. These molecules then diffused mainly through the bulk of the thermoset matrix, which led to a decrease in the water diffusion coefficient (D) at all three temperatures (25, 55 and 70 degrees C) considered in the experiments. (C) 2009 Elsevier Ltd. All rights reserved.
Resumo:
The objective of this study was to estimate the regressions calibration for the dietary data that were measured using the quantitative food frequency questionnaire (QFFQ) in the Natural History of HPV Infection in Men: the HIM Study in Brazil. A sample of 98 individuals from the HIM study answered one QFFQ and three 24-hour recalls (24HR) at interviews. The calibration was performed using linear regression analysis in which the 24HR was the dependent variable and the QFFQ was the independent variable. Age, body mass index, physical activity, income and schooling were used as adjustment variables in the models. The geometric means between the 24HR and the calibration-corrected QFFQ were statistically equal. The dispersion graphs between the instruments demonstrate increased correlation after making the correction, although there is greater dispersion of the points with worse explanatory power of the models. Identification of the regressions calibration for the dietary data of the HIM study will make it possible to estimate the effect of the diet on HPV infection, corrected for the measurement error of the QFFQ.
Resumo:
Context. Classical Be stars are rapid rotators of spectral type late O to early A and luminosity class V-III, which exhibit Balmer emission lines and often a near infrared excess originating in an equatorially concentrated circumstellar envelope, both produced by sporadic mass ejection episodes. The causes of the abnormal mass loss (the so-called Be phenomenon) are as yet unknown. Aims. For the first time, we can now study in detail Be stars outside the Earth's atmosphere with sufficient temporal resolution. We investigate the variability of the Be Star CoRoT-ID 102761769 observed with the CoRoT satellite in the exoplanet field during the initial run. Methods. One low-resolution spectrum of the star was obtained with the INT telescope at the Observatorio del Roque de los Muchachos. A time series analysis was performed using both cleanest and singular spectrum analysis algorithms to the CoRoT light curve. To identify the pulsation modes of the observed frequencies, we computed a set of models representative of CoRoT-ID 102761769 by varying its main physical parameters inside the uncertainties discussed. Results. We found two close frequencies related to the star. They are 2.465 c d(-1) (28.5 mu Hz) and 2.441 c d(-1) (28.2 mu Hz). The precision to which those frequencies were found is 0.018 c d(-1) (0.2 mu Hz). The projected stellar rotation was estimated to be 120 km s(-1) from the Fourier transform of spectral lines. If CoRoT-ID 102761769 is a typical Galactic Be star it rotates near the critical velocity. The critical rotation frequency of a typical B5-6 star is about 3.5 c d(-1) (40.5 mu Hz), which implies that the above frequencies are really caused by stellar pulsations rather than star's rotation.