A New Approximation Algorithm for Finding Heavy Planar Subgraphs

We provide the first nontrivial approximation algorithm for MAXIMUM WEIGHT PLANAR SUBGRAPH, the NP-hard problem of finding a heaviest planar subgraph in an edge-weighted graph G . This problem has applications in circuit layout, facility layout, and graph drawing. No previous algorithm for MAXIMUM WEIGHT PLANAR SUBGRAPH had a performance ratio exceeding 1/3 , which is obtained by any algorithm that produces a maximum weight spanning tree in G . Based on the Berman—Ramaiyer Steiner tree algorithm, the new algorithm has performance ratio at least 1/3+1/72 and at most 5/12 . We also show that if G is complete and its edge weights satisfy the triangle inequality, then the performance ratio is at least 3/8 . Furthermore, we derive the first nontrivial performance ratio (7/12 instead of 1/2 ) for the NP-hard SC MAXIMUM WEIGHT OUTERPLANAR SUBGRAPH problem.     

AC motor drive systems with a reduced-switch-count converter

This paper presents two reduced-switch-count AC drive systems. One of the configurations was conceived to operate with a two-phase motor and the other one with a three-phase motor. The drive systems provide both bidirectional power flow and power factor control. Pulsewidth modulation techniques for the converter control are discussed. Experimental results are presented.     

In vivo remineralization of acid-etched enamel in non-brushing areas as influenced by fluoridated orthodontic adhesive and toothpaste

This study aimed to evaluate the in vivo remineralization of acid-etched enamel in non-brushing areas as influenced by fluoridated orthodontic adhesive and toothpaste. One hundred and twenty teeth from 30 volunteers were selected. The teeth were assigned to four treatments: no treatment (negative control); 37% phosphoric acid-etching (PAE) (positive control); PAE + resin-modified glass ionomer cement (RMGIC); and, PAE + composite resin. Patients brushed teeth with fluoridated (n = 15) or non-fluoridated (n = 15) toothpastes, so that etched enamel was protected with screens and it was not in contact with the brush bristles. Remineralization was evaluated by means of laser fluorescence (LF), environmental scanning electronic microscopy, and energy dispersive spectrometry after extraction. The LF means were compared by means of Wilcoxon and Mann Whitney tests. Environmental scanning electron microscopy scores were compared among the groups using a Kruskal Wallis test, whereas the Ca/P ratio was evaluated by means of an Analysis of Variance with subparcels (treatments) and Tukey's post-hoc test. There were no statistically significant differences between the tooth pastes and between the orthodontic adhesives evaluated. Most teeth presented only partial enamel remineralization. Therefore, the fluoride released by the RMGIC was not enough to cause increased crystal regrowth in the acid-etched enamel. The use of fluoridated toothpaste did not provide positive additional effect.     

Quantitative analysis of pore patterns on rat prostate nuclei using spatial statistics methods

Spatial statistics methods have been used to analyse the nuclear pore pattern in rat ventral prostate nuclei isolated from adult animals. The observed results show that: (1) pores on prostate nuclear membranes are not randomly distributed; (2) the data sets obtained from different micrographs are consistent with the same statistical model thus suggesting the existence of a typical pore distribution.     

Contested landscapes: territorial conflicts and the production of different ruralities in Brazil

ABSTRACT

From the perspective of Brazilian agrarian geography, the conflicts generated by land tenure disputes have as protagonists the families of the Landless Workers’ Movement (Movimento dos Trabalhadores Rurais Sem Terra), traditional landowners, and agribusiness corporations. In this article, we present a reflection on land conflicts and the spatial and territorial production of latifundia, peasant smallholders, and large-scale agribusiness through studies of the landscapes of two municipalities in the state of São Paulo. Among the various tools for analysing territorial disputes, Google Earth can be used for local, regional, and international comparative studies of how landscapes have been transformed. Informed by traditional research, the article analyses a diversity of photographs, from satellite to field shots, as evidence of landscapes that express conflicting social relations in disputes over different models of social and territorial development.     

Indoor air quality in Portuguese schools: levels and sources of pollutants

Indoor air quality (IAQ) parameters in 73 primary classrooms in Porto were examined for the purpose of assessing levels of volatile organic compounds (VOCs), aldehydes, particulate matter, ventilation rates and bioaerosols within and between schools, and potential sources. Levels of VOCs, aldehydes, PM_2.5, PM₁₀, bacteria and fungi, carbon dioxide (CO₂), carbon monoxide, temperature and relative humidity were measured indoors and outdoors and a walkthrough survey was performed concurrently. Ventilation rates were derived from CO₂ and occupancy data. Concentrations of CO₂ exceeding 1000 ppm were often encountered, indicating poor ventilation. Most VOCs had low concentrations (median of individual species <5 μg/m³) and were below the respective WHO guidelines. Concentrations of particulate matter and culturable bacteria were frequently higher than guidelines/reference values. The variability of VOCs, aldehydes, bioaerosol concentrations, and CO₂ levels between schools exceeded the variability within schools. These findings indicate that IAQ problems may persist in classrooms where pollutant sources exist and classrooms are poorly ventilated; source control strategies (related to building location, occupant behavior, maintenance/cleaning activities) are deemed to be the most reliable for the prevention of adverse health consequences in children in schools.     

Study of the high temperature oxidation performance of Thermal Barrier Coatings with HVOF sprayed bond coat and incorporating a PVD ceramic interlayer

The performance of an intermediate Cr₃C₂ ceramic layer applied by PVD between the bond coat and the ceramic top coat in a TBC system was evaluated. The thickness of the transitional layer was kept around 1–2 μm. Two substrate materials and two distinct bond coats were combined in the tests. High Velocity Oxygen Fuel (HVOF) and Atmospheric Plasma Spraying (APS) were used respectively for bond coat and top coat deposition. Isothermal oxidation tests were performed at 1000 °C in static air atmosphere. Thermal grown oxide (TGO) was measured and correlated to the exposition times. Results are discussed in terms of the TGO growth rate and changes in residual stresses. The results suggest an improvement in the oxidation resistance of the bond coat because of the presence of the intermediate layer.     

A deep learning approach for the forensic evaluation of sexual assault

Despite the existence of patterns able to discriminate between consensual and non-consensual intercourse, the relevance of genital lesions in the corroboration of a legal rape complaint is currently under debate in many countries. The testimony of the physicians when assessing these lesions has been questioned in court due to several factors (e.g., a lack of comprehensive knowledge of lesions, wide spectrum of background area, among others). Therefore, it is relevant to provide automated tools to support the decision process in an objective manner. In this work, we evaluate the performance of state-of-the-art deep learning architectures for the forensic assessment of sexual assault. We propose a deep architecture and learning strategy to tackle the class imbalance on deep learning using ranking. The proposed methodologies achieved the best results when compared with handcrafted feature engineering and with other deep architectures.     

An approach to calibrate incentives for continuity of supply in the Spanish electricity distribution system

This paper proposes an approach to calibrate incentives for continuity of supply in electricity distribution in Spain. This approach consists on the estimation of the impact of continuity of supply improvements on distribution network costs. For this purpose, distribution costs resulting from different continuity of supply requirements are computed by a reference network model (RNM). The results obtained from the RNM are used to estimate a cost-function that considers continuity of supply a cost driver for distribution costs. This methodology is applied to three Spanish areas of service (an urban one, a semi-urban one and a rural one) in such a way that differences in distribution costs caused by the characteristics of the area type can be taken into account. The analysis indicated that distribution costs are more sensitive to continuity of supply improvements in rural areas of service. It also demonstrated that the incentive for reducing number of service interruptions should be higher than the incentive for reducing duration of service interruptions. Finally, the current Spanish incentive scheme for continuity of supply was analyzed under the perspective of the proposed approach.