927 resultados para Block Graphs.
Resumo:
In this work, we associate a p-periodic nonautonomous graph to each p-periodic nonautonomous Lorenz system with finite critical orbits. We develop Perron-Frobenius theory for nonautonomous graphs and use it to calculate their entropy. Finally, we prove that the topological entropy of a p-periodic nonautonomous Lorenz system is equal to the entropy of its associated nonautonomous graph.
Resumo:
Semigroup Forum, nº76 (2008), pg.579-583
Resumo:
Actas do Encontro de Algebristas Portugueses 2005, Braga, Portugal, Centro de Matemática da Universidade do Minho, (2006),p. 105-116
Resumo:
In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.
Resumo:
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.
Resumo:
In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.
Resumo:
23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2015). 4 to 6, Mar, 2015. Turku, Finland.
Resumo:
After the report of a second case of canine visceral leishmaniasis (CVL) in São Bento da Lagoa, Itaipuaçu, in the municipality of Maricá, Rio de Janeiro State, an epidemiological survey was carried out, through active search, totaling 145 dogs. Indirect immunofluorescence assay (IFA), enzyme-linked immunosorbent assay (ELISA), and rapid chromatographic immunoassay based on dual-path platform (DPP(r)) were used to perform the serological examinations. The parasitological diagnosis of cutaneous fragments was performed by parasitological culture, histopathology, and immunohistochemistry. In the serological assessment, 21 dogs were seropositive by IFA, 17 by ELISA, and 11 by DPP(r), with sensitivity of 66.7%, 66.7% and 50%, and specificity of 87.2%, 90.2% and 94%, respectively for each technique. The immunohistochemistry of bone marrow using the cell-block technique presented the best results, with six positive dogs found, three of which tested negative by the other parasitological techniques. Leishmania sp. was isolated by parasitological culture in three dogs. The detection of autochthonous Leishmania infantum in Itaipuaçu, and the high prevalence of seropositive dogs confirm the circulation of this parasite in the study area and alert for the risk of expansion in the State of Rio de Janeiro.
Resumo:
Introduction: Congenital complete atrioventricular block (AVB) without cardiac malformation is a rare and potentially fatal condition. In most cases it is associated with maternal systemic lupus erythematosus through transplacental passage of antibodies anti-SSA/Ro and/or anti-SSB/La. Antenatal fluorinated-steroids have been successful in reversing first and second degree congenital AVB but inconsistent in third degree block. Case Report:The authors report a case of fetal bradycardia diagnosed at 24 weeks of gestation. The fetal echocardiogram revealed a second/third degree AVB without structural heart disease. Maternal anti-SSA/Ro antibodies were detected. There was no blockage improvement with maternal oral fluorinated-steroids. An elective cesarean section was performed at term with the delivery of a healthy girl that required an epicardical pacemaker on the 8th day of life. Conclusion: In this case, treatment with maternal fluorinated corticosteroids was not effective in preventing progression of the heart block.
Resumo:
Sclero-atrophy, fibrosis, vascular ectasia, phlebosclerosis and mild non-specific chronic inflammatory changes were observed in variable location and proportion involving the atrioventricular conducting tissue of the heart in five human cases of chronic Chagas' myocarditis associated with complete atrioventricular block. One case presented complete destruction of the A-V conduction system. In three cases the lesions were disseminated all along the conducting tissue but did not cause anywhere a complete disruption in the continuity of the system. The distal portion of the bundle branches were the most damaged sector of the system, exceptfor the fasciculi of the posterior division of the left bundle branch which were relatively preserved. One case exhibited bilateral sclero-atrophy of the bundle branches as the main change; and another showed early and mild fibrocalcific damage of the penetrating portion of the His bundle. The A-V node appeared as the least involved part of the conducting system in the cases studied. Demonstration of the lesions in this series of cases seems important because: a) it reveals that complete atrioventriculr block in chronic Chagas' disease results from disseminated lesions and not from focal disruptive change as has been commonly observed in cases of other etiologies; b) it shows that chronic inflammation can produce at the end variable and widespread vascular, degenerative andfibrotic alterations within the conducting tissue of the heart, which may lead to its total destruction.
Resumo:
INTRODUCTION:With the ease provided by current computational programs, medical and scientific journals use bar graphs to describe continuous data.METHODS:This manuscript discusses the inadequacy of bars graphs to present continuous data.RESULTS:Simulated data show that box plots and dot plots are more-feasible tools to describe continuous data.CONCLUSIONS:These plots are preferred to represent continuous variables since they effectively describe the range, shape, and variability of observations and clearly identify outliers. By contrast, bar graphs address only measures of central tendency. Bar graphs should be used only to describe qualitative data.
Resumo:
The interest in using information to improve the quality of living in large urban areas and its governance efficiency has been around for decades. Nevertheless, the improvements in Information and Communications Technology has sparked a new dynamic in academic research, usually under the umbrella term of Smart Cities. This concept of Smart City can probably be translated, in a simplified version, into cities that are lived, managed and developed in an information-saturated environment. While it makes perfect sense and we can easily foresee the benefits of such a concept, presently there are still several significant challenges that need to be tackled before we can materialize this vision. In this work we aim at providing a small contribution in this direction, which maximizes the relevancy of the available information resources. One of the most detailed and geographically relevant information resource available, for the study of cities, is the census, more specifically the data available at block level (Subsecção Estatística). In this work, we use Self-Organizing Maps (SOM) and the variant Geo-SOM to explore the block level data from the Portuguese census of Lisbon city, for the years of 2001 and 2011. We focus on gauging change, proposing ways that allow the comparison of the two time periods, which have two different underlying geographical bases. We proceed with the analysis of the data using different SOM variants, aiming at producing a two-fold portrait: one, of the evolution of Lisbon during the first decade of the XXI century, another, of how the census dataset and SOM’s can be used to produce an informational framework for the study of cities.
Resumo:
The structural analysis involves the definition of the model and selection of the analysis type. The model should represent the stiffness, the mass and the loads of the structure. The structures can be represented using simplified models, such as the lumped mass models, and advanced models resorting the Finite Element Method (FEM) and Discrete Element Method (DEM). Depending on the characteristics of the structure, different types of analysis can be used such as limit analysis, linear and non-linear static analysis and linear and non-linear dynamic analysis. Unreinforced masonry structures present low tensile strength and the linear analyses seem to not be adequate for assessing their structural behaviour. On the other hand, the static and dynamic non-linear analyses are complex, since they involve large time computational requirements and advanced knowledge of the practitioner. The non-linear analysis requires advanced knowledge on the material properties, analysis tools and interpretation of results. The limit analysis with macro-blocks can be assumed as a more practical method in the estimation of maximum load capacity of structure. Furthermore, the limit analysis require a reduced number of parameters, which is an advantage for the assessment of ancient and historical masonry structures, due to the difficult in obtaining reliable data.
Resumo:
Thermoplastic elastomers based on a triblock copolymer styrene-butadiene-styrene (SBS) with different butadiene/styrene ratios, block structure and carbon nanotube (CNT) content were submitted to accelerated weathering in a Xenontest set up, in order to evaluate their stability to UV ageing. It was concluded that ageing mainly depends on butadiene/styrene ratio and block structure, with radial block structures exhibiting a faster ageing than linear block structures. Moreover, the presence of carbon nanotubes in the SBS copolymer slows down the ageing of the copolymer. The evaluation of the influence of ageing on the mechanical and electrical properties demonstrates that the mechanical degradation is higher for the C401 sample, which is the SBS sample with the largest butadiene content and a radial block structure. On the other hand, a copolymer derivate from SBS, the styrene-ethylene/butadiene-styrene (SEBS) sample, retains a maximum deformation of ~1000% after 80 h of accelerated ageing. The hydrophobicity of the samples decreases with increasing ageing time, the effect being larger for the samples with higher butadiene content. It is also verified that cytotoxicity increases with increasing UV ageing with the exception of SEBS, which remains not cytotoxic up to 80 h of accelerated ageing time, demonstrating its potential for applications involving exposition to environmental conditions.
Resumo:
Tese de Doutoramento em Engenharia Civil