Facets for Art Gallery Problems

The Art Gallery Problem (AGP) asks for placing a minimum number of stationary guards in a polygonal region P, such that all points in P are guarded. The problem is known to be NP-hard, and its inherent continuous structure (with both the set of points that need to be guarded and the set of points that can be used for guarding being uncountably infinite) makes it difficult to apply a straightforward formulation as an Integer Linear Program. We use an iterative primal-dual relaxation approach for solving AGP instances to optimality. At each stage, a pair of LP relaxations for a finite candidate subset of primal covering and dual packing constraints and variables is considered; these correspond to possible guard positions and points that are to be guarded. Particularly useful are cutting planes for eliminating fractional solutions. We identify two classes of facets, based on Edge Cover and Set Cover (SC) inequalities. Solving the separation problem for the latter is NP-complete, but exploiting the underlying geometric structure, we show that large subclasses of fractional SC solutions cannot occur for the AGP. This allows us to separate the relevant subset of facets in polynomial time. We also characterize all facets for finite AGP relaxations with coefficients in {0, 1, 2}. Finally, we demonstrate the practical usefulness of our approach. Our cutting plane technique yields a significant improvement in terms of speed and solution quality due to considerably reduced integrality gaps as compared to the approach by Kr\"oller et al.Comment: 29 pages, 18 figures, 1 tabl

PAI-1 Expressa no Infiltrado Inflamatório Intratumoral em Pacientes com Carcinoma Epidermoide de Cavidade Oral

PAI-1 Expressa no Infiltrado Inflamatório Intratumoral em Pacientes com Carcinoma Epidermoide de Cavidade Ora

Anaphylaxis in Pregnancy: a Rare Cause of Neonatal Mortality

Anaphylaxis is a rare condition in pregnancy. Drugs are the aetiological agents most often implicated. Maternal anaphylaxis can lead to significant fetal morbidity and even mortality if uterine perfusion and maternal oxygenation are compromised. Significant risk of neonatal neurological damage or death can occur even when the maternal clinical outcome is favourable. The authors present the case of a newborn, born at gestational age of 29 weeks, who died at 11 days of life with hypoxic-ischaemic cerebral injuries as a consequence of maternal anaphylaxis following the administration of amoxicillin in the community setting.info:eu-repo/semantics/publishedVersio

Pico-hydro systems: microgrid-connection approaches

Small hydropower systems are considered an environmentally friendly energy option. They have a huge untapped potential which allows them to make a more significant contribution to future energy demand with many advantages. The integration of pico-hydro systems into microgrids is an emerging solution for the electrification of remote areas and for self-sustainable power systems. This paper presents and discusses the three main grid connection approaches for pico-hydro systems focused on the integration in small microgrids: using specifically designed power converters, using standard wind inverters and using standard photovoltaic inverters. These latest approaches based on conventional inverters are able to explore a large amount of feasible sites with low-head and very low-head. They improve efficiencies, reduce costs and environmental impacts and improve reliability. Experimental evaluation of the performance in steady-state and in dynamic conditions proves the feasibility of these innovative approaches.info:eu-repo/semantics/publishedVersio

Compatibility analysis of grid-connected pico-hydro systems using conventional photovoltaic inverters

Small scale hydropower has a considerable untapped potential, able to contribute to the increased energy demand. The integration of these systems into microgrids is an emerging solution for the electrification of remote areas and for self-sustainable power systems. This paper is devoted to the design optimization of grid-connected pico-hydro systems using conventional photovoltaic inverters, providing cost effective solutions able to explore a large amount of feasible sites. Experimental tests of the proposed innovative topology with two inverters and selected generators were performed, evaluating the performance in steady state and dynamic conditions, corroborate the proposed design procedure.info:eu-repo/semantics/publishedVersio

Analysis of the operation of a microgrid with renewable distributed generation

This article reports the ongoing research on the performance assessment of an experimental microgrid which integrates various renewable energy sources. The microgrid is based on a modular commercial solution, up to a rated power of 5 kW, integrating storage devices, a backup diesel generator and various renewable energy sources and also distributed energy sources developed under ongoing R&D projects, such as the integration of a pico hydropower plant with an interface able to perform power factor compensation of the microgrid, which is introduced briefly. The performance assessment of this microgrid is conducted through a characterization of different operational states and also a preliminary energy balance of the microgrid during a time span of 4 days.The authors would like to acknowledge the financial support provided by the European Regional Development Fund, under the Interreg Project 0128_PROBIOENER_2_E.info:eu-repo/semantics/publishedVersio

Grid-connection approaches for pico-hydro systems

Small hydropower systems are considered an environmentally friendly energy option. They have a huge untapped potential which allow it to make a more significant contribution to future energy demand with many advantages. Grid-connected pico-hydro systems are an emerging solution for application in a huge number of applications such as in household water supply, wastewater treatment facilities and to improve control systems and optimize generation as a part of integrated water management systems. They are also very promising for integration in microgrids in many developing countries. This paper presents and discusses the main three grid-connection approaches for pico-hydro systems: using specifically designed power converters; using standard wind inverters; and using standard photovoltaic inverters. These latest approaches based on conventional inverters are practical solutions able to explore a large amount of feasible sites with low-head and very low-head. Moreover, photovoltaic micro inverters, recently launched in the market, are propose for very low power generators (250-300 W). These approaches improve efficiencies, reduce costs and environmental impacts and improve reliability. Experimental evaluation of the performance in steady-state and in dynamic conditions proves the feasibility of these innovative approaches.info:eu-repo/semantics/publishedVersio

A practical approach for grid-connected pico-hydro systems using conventional photovoltaic inverters

Pico-hydro power generation has a considerable untapped potential, able to contribute to the increased energy demand whilst ensuring a low environmental impact. The integration of these systems into microgrids is an emerging solution for the electrification of remote regions and also for selfsustainable power systems. The integration of cheap and wide spread technologies to interface small capacity hydro power systems with the grid has become essential in order to enable the exploitation of small rivers and shallows reservoirs resources among many other applications such as in water supply systems. This paper presents a design procedure to integrate pico-hydro generators into the grid using conventional and widespread photovoltaic inverters.info:eu-repo/semantics/publishedVersio

Isothermal DNA amplification coupled to Au-nanoprobes for detection of mutations associated to Rifampicin resistance in Mycobacterium tuberculosis

We acknowledge Fundacao para a Ciencia e a Tecnologia (FCT-MCTES) for financial support CIGMH (PEst-OE/SAU/UI0009/2011); Projects PTDC/BBB-NAN/1812/2012, PTDC/CTM-NAN/109877/2009; SFRH/BD/78970/2011 for BV. PVB thanks Santander-Totta/UNL for financial support (Scientific Prize Edition 2012).Background: Tuberculosis accounted for 8.7 million new cases in 2011 and continues to be one of the leading human infectious diseases. Burdensome is the increasing rate of multi-drug resistant tuberculosis (MDRTB) and the difficulties created for treatment and public health control programs, especially in developing countries. Resistance to rifampicin (RIF), a first line antibiotic, is commonly associated with point mutations within the rpoB gene of Mycobacterium tuberculosis (Mtb) whose detection is considered the best early molecular predictor for MDRTB. Gold nanoparticles functionalized with thiol-modified oligonucleotides (Au-nanoprobes) have shown the potential to provide a rapid and sensitive detection method for Mtb and single base alterations associated with antibiotic resistance, namely in rpoB gene associated to RIF resistance.Results: We developed a strategy based on the isothermal amplification of sample DNA (LAMP) coupled to specific Au-nanoprobes capable of identifying members of the Mtb complex (MTBC) and discriminating specific mutations within the rpoB gene. Integration of LAMP and Au-nanoprobe assay allowed to detect MTBC member and identify mutations linked to RIF resistance. A total of 12 biological samples were tested and a 100% specificity and sensitivity was attained.Conclusions: There is an increasing demand for simple, fast and cheap methods for the molecular identification of Mtb and for the detection of molecular tags associated to drug resistance suitable for use at point-of-need. Here we describe such a method, that as the potential to get molecular diagnostic of tuberculosis to remote environments.publishersversionpublishe