Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs

AbstractIn this paper we consider the problem of monitoring an art gallery modeled as a polygon, the edges of which are arcs of curves, with edge or mobile guards. Our focus is on piecewise-convex polygons, i.e., polygons that are locally convex, except possibly at the vertices, and their edges are convex arcs.We transform the problem of monitoring a piecewise-convex polygon to the problem of 2-dominating a properly defined triangulation graph with edges or diagonals, where 2-dominance requires that every triangle in the triangulation graph has at least two of its vertices in its 2-dominating set. We show that: (1) ⌊n+13⌋ diagonal guards are always sufficient and sometimes necessary, and (2) ⌊2n+15⌋ edge guards are always sufficient and sometimes necessary, in order to 2-dominate a triangulation graph. Furthermore, we show how to compute: (1) a diagonal 2-dominating set of size ⌊n+13⌋ in linear time and space, (2) an edge 2-dominating set of size ⌊2n+15⌋ in O(n2) time and O(n) space, and (3) an edge 2-dominating set of size ⌊3n7⌋ in O(n) time and space.Based on the above-mentioned results, we prove that, for piecewise-convex polygons, we can compute: (1) a mobile guard set of size ⌊n+13⌋ in O(nlogn) time, (2) an edge guard set of size ⌊2n+15⌋ in O(n2) time, and (3) an edge guard set of size ⌊3n7⌋ in O(nlogn) time. All space requirements are linear. Finally, we show that ⌊n3⌋ mobile or ⌈n3⌉ edge guards are sometimes necessary.When restricting our attention to monotone piecewise-convex polygons, the bounds mentioned above drop: ⌈n+14⌉ edge or mobile guards are always sufficient and sometimes necessary; such an edge or mobile guard set, of size at most ⌈n+14⌉, can be computed in O(n) time and space

Molecular Cytogenetic Analysis of the European Hake Merluccius merluccius (Merlucciidae, Gadiformes): U1 and U2 snRNA Gene Clusters Map to the Same Location

The European hake (Merluccius merluccius) is a highly valuable and intensely fished species in which a long-term alive stock has been established in captivity for aquaculture purposes. Due to their huge economic importance, genetic studies on hakes were mostly focused on phylogenetic and phylogeographic aspects; however chromosome numbers are still not described for any of the fifteen species in the genus Merluccius. In this work we report a chromosome number of 2n = 42 and a karyotype composed of three meta/submetacentric and 18 subtelo/telocentric chromosome pairs. Telomeric sequences appear exclusively at both ends of every single chromosome. Concerning rRNA genes, this species show a single 45S rDNA cluster at an intercalary location on the long arm of subtelocentric chromosome pair 12; the single 5S rDNA cluster is also intercalary to the long arm of chromosome pair 4. While U2 snRNA gene clusters map to a single subcentromeric position on chromosome pair 13, U1 snRNA gene clusters seem to appear on almost all chromosome pairs, but showing bigger clusters on pairs 5, 13, 16, 17 and 19. The brightest signals on pair 13 are coincident with the single U2 snRNA gene cluster signals. Therefore, the use of these probes allows the unequivocal identification of at least 7 of the chromosome pairs that compose the karyotype of Merluccius merluccius thus opening the way to integrate molecular genetics and cytological data on the study of the genome of this important species.Versión del editor4,411

Epilepsy care during the COVID-19 pandemic

The coronavirus disease 2019 (COVID-19) pandemic has affected the care of all patients around the world. The International League Against Epilepsy (ILAE) COVID-19 and Telemedicine Task Forces examined, through surveys to people with epilepsy (PWE), caregivers, and health care professionals, how the pandemic has affected the well-being, care, and services for PWE. The ILAE included a link on their website whereby PWE and/or their caregivers could fill out a survey (in 11 languages) about the impact of the COVID-19 pandemic, including access to health services and impact on mental health, including the 6-item Kessler Psychological Distress Scale. An anonymous link was also provided whereby health care providers could report cases of new-onset seizures or an exacerbation of seizures in the context of COVID-19. Finally, a separate questionnaire aimed at exploring the utilization of telehealth by health care professionals since the pandemic began was available on the ILAE website and also disseminated to its members. Seventeen case reports were received; data were limited and therefore no firm conclusions could be drawn. Of 590 respondents to the well-being survey (422 PWE, 166 caregivers), 22.8% PWE and 27.5% caregivers reported an increase in seizure frequency, with difficulty in accessing medication and health care professionals reported as barriers to care. Of all respondents, 57.1% PWE and 21.5% caregivers had severe psychological distress (k score >13), which was significantly higher among PWE than caregivers (p<0.01). An increase in telemedicine use during the COVID-19 pandemic was reported by health care professionals, with 40% of consultations conducted by this method. Although 74.9% of health care providers thought that this impacted positively, barriers to care were also identified. As we move forward, there is a need to ensure ongoing support and care for PWE to prevent a parallel pandemic of unmet health care needs

Extraction of cocoa proanthocyanidins and their fractionation by sequential centrifugal partition chromatography and gel permeation chromatography

Erworben im Rahmen der Schweizer Nationallizenzen (http://www.nationallizenzen.ch)Cocoa beans contain secondary metabolites ranging from simple alkaloids to complex polyphenols with most of them believed to possess significant health benefits. The increasing interest in these health effects has prompted the need to develop techniques for their extraction, fractionation, separation, and analysis. This work provides an update on analytical procedures with a focus on establishing a gentle extraction technique. Cocoa beans were finely ground to an average particle size of <100 μm, defatted at 20°C using n-hexane, and extracted three times with 50 % aqueous acetone at 50°C. Determination of the total phenolic content was done using the Folin-Ciocalteu assay, the concentration of individual polyphenols was analyzed by electrospray ionization high performance liquid chromatography-mass spectrometry (ESI-HPLC/MS). Fractions of bioactive compounds were separated by combining sequential centrifugal partition chromatography (SCPC) and gel permeation column chromatography using Sephadex LH-20. For SCPC, a two-phase solvent system consisting of ethyl acetate/n-butanol/water (4:1:5, v/v/v) was successfully applied for the separation of theobromine, caffeine, and representatives of the two main phenolic compound classes flavan-3-ols and flavonols. Gel permeation chromatography on Sephadex LH-20 using a stepwise elution sequence with aqueous acetone has been shown for effectively separating individual flavan-3-ols. Separation was obtained for (-)-epicatechin, proanthocyanidin dimer B2, trimer C1, and tetramer cinnamtannin A2. The purity of alkaloids and phenolic compounds was determined by HPLC analysis and their chemical identity was confirmed by mass spectrometry

Free Radical Exposure Creates Paler Carotenoid-Based Ornaments: A Possible Interaction in the Expression of Black and Red Traits

Oxidative stress could be a key selective force shaping the expression of colored traits produced by the primary animal pigments in integuments: carotenoids and melanins. However, the impact of oxidative stress on melanic ornaments has only recently been explored, whereas its role in the expression of carotenoid-based traits is not fully understood. An interesting study case is that of those animal species simultaneously expressing both kinds of ornaments, such as the red-legged partridge (Alectoris rufa). In this bird, individuals exposed to an exogenous source of free radicals (diquat) during their development produced larger eumelanin-based (black) plumage traits than controls. Here, we show that the same red-legged partridges exposed to diquat simultaneously developed paler carotenoid-based ornaments (red beak and eye rings), and carried lower circulating carotenoid levels as well as lower levels of some lipids involved in carotenoid transport in the bloodstream (i.e., cholesterol). Moreover, partridges treated with a hormone that stimulates eumelanin production (i.e., alpha-melanocyte-stimulating hormone) also increased blood carotenoid levels, but this effect was not mirrored in the expression of carotenoid-based traits. The redness of carotenoid-based ornaments and the size of a conspicuous eumelanic trait (the black bib) were negatively correlated in control birds, suggesting a physiological trade-off during development. These findings contradict recent studies questioning the sensitivity of carotenoids to oxidative stress. Nonetheless, the impact of free radicals on plasma carotenoids seems to be partially mediated by changes in cholesterol metabolism, and not by direct carotenoid destruction/consumption. The results highlight the capacity of oxidative stress to create multiple phenotypes during development through differential effects on carotenoids and melanins, raising questions about evolutionary constraints involved in the production of multiple ornaments by the same organism

Rural-urban differences on the rates and factors associated with early initiation of breastfeeding in Nigeria: further analysis of the Nigeria demographic and health survey, 2013

Background This study investigates and compares the rates and factors associated with early initiation of breastfeeding (EIBF) within one hour of birth in rural and urban Nigeria. Methods Data from the 2013 Nigeria Demographic and Health Survey (NDHS) were analyzed. The rates of EIBF were reported using frequency tabulation. Associated factors were examined using Chi-Square test and further assessed on multivariable logistic regression analysis. Results The rates of EIBF were 30.8% (95% confidence interval [CI] 29.0, 32.6) and 41.9% (95% CI 39.6, 44.3) in rural and urban residences, respectively (p < 0.001). The North-Central region had the highest EIBF rates both in rural (43.5%) and urban (63.5%) residences. Greater odds of EIBF in rural residence were significantly associated with higher birth order (Adjusted Odds Ratio [AOR] 1.29, 95% CI 1.10, 1.60), large birth size (AOR 1.33, 95% CI 1.10, 1.60), and health facility delivery (AOR 1.46, 95% CI 1.23, 1.72). Rural mothers in the rich wealth index, not working and whose husbands obtained at least a secondary school education had significantly higher odds of early initiation of breastfeeding. Regardless of residence, greater odds of EIBF were significantly associated with non-cesarean delivery (Rural AOR 3.50, 95% CI 1.84, 6.62; Urban AOR 2.48, 95% CI 1.60, 3.80) and living in North-Central (Rural AOR 1.84, 95% CI 1.34, 2.52; Urban AOR 4.40, 95% CI 3.15, 6.15) region. Also, higher odds of EIBF were significantly associated with living in North-East (Rural AOR 1.48, 95% CI 1.05, 2.08; Urban AOR 3.50, 95% CI 2.55, 4.83), South-South (Rural AOR 1.51, 95% CI 1.11, 2.10; Urban AOR 2.84, 95% CI 2.03, 3.97) and North-West (Urban residence only AOR 2.08, 95% CI 1.54, 2.80) regions. Conclusions Rural-urban differences in the rates and factors associated with EIBF exist in Nigeria with rural residence having significantly lower rates. Intervention efforts which address the risk factors identified in this study may contribute to improved EIBF rates. Efforts need to prioritize rural mothers generally, (particularly, those in rural North-West region) as well as mothers in urban South-West region of Nigeria

Impact of milk protein type on the viability and storage stability of microencapsulated Lactobacillus acidophilus using spray drying

Three different milk proteins — skim milk powder (SMP), sodium caseinate (SC) and whey protein concentrate (WPC) — were tested for their ability to stabilize microencapsulated L. acidophilus produced using spray drying. Maltodextrin (MD) was used as the primary wall material in all samples, milk protein as the secondary wall material (7:3 MD/milk protein ratio) and the simple sugars, d-glucose and trehalose were used as tertiary wall materials (8:2:2 MD/protein/sugar ratio) combinations of all wall materials were tested for their ability to enhance the microbial and techno-functional stability of microencapsulated powders. Of the optional secondary wall materials, WPC improved L. acidophilus viability, up to 70 % during drying; SMP enhanced stability by up to 59 % and SC up to 6 %. Lactose and whey protein content enhanced thermoprotection; this is possibly due to their ability to depress the glass transition and melting temperatures and to release antioxidants. The resultant L. acidophilus powders were stored for 90 days at 4 °C, 25 °C and 35 °C and the loss of viability calculated. The highest survival rates were obtained at 4 °C, inactivation rates for storage were dependent on the carrier wall material and the SMP/d-glucose powders had the lowest inactivation rates (0.013 day−1) whilst the highest was observed for the control containing only MD (0.041 day−1) and the SC-based system (0.030 day−1). Further increase in storage temperature (25 °C and 35 °C) was accompanied by increase of the inactivation rates of L. acidophilus that followed Arrhenius kinetics. In general, SMP-based formulations exhibited the highest temperature dependency whilst WPC the lowest. d-Glucose addition improved the storage stability of the probiotic powders although it was accompanied by an increase of the residual moisture, water activity and hygroscopicity, and a reduction of the glass transition temperature in the tested systems

Strategies in a metallophyte species to cope with manganese excess

The effect of exposure to high Mn concentration was studied in a metallophyte species, Erica andevalensis, using hydroponic cultures with a range of Mn concentrations (0.06, 100, 300, 500, and 700 mg L-1). At harvest, biomass production, element uptake, and biochemical indicators of metal stress (leaf pigments, organic acids, amino acids, phenols, and activities of catalase, peroxidase, superoxide dismutase) were determined in leaves and roots. Increasing Mn concentrations led to a decrease in biomass accumulation, and tip leaves chlorosis was the only toxicity symptom detected. In a similar way, photosynthetic pigments (chlorophylls a and b, and carotenoids) were affected by high Mn levels. Among organic acids, malate and oxalate contents in roots showed a significant increase at the highest Mn concentration, while in leaves, Mn led to an increasing trend in citrate and malate contents. An increase of Mn also induced an increase in superoxide dismutase activity in roots and catalase activity in leaves. As well, significant changes in free amino acids were induced by Mn concentrations higher than 300 mg L-1, especially in roots. No significant changes in phenolic compounds were observed in the leaves, but root phenolics were significantly increased by increasing Mn concentrations in treatments. When Fe supply was increased 10 and 20 times (7–14 mg Fe L-1 as Fe-EDDHA) in the nutrient solutions at the highest Mn concentration (700 mg Mn L-1), it led to significant increases in photosynthetic pigments and biomass accumulation. Manganese was mostly accumulated in the roots, and the species was essentially a Mn excluder. However, considering the high leaf Mn concentration recorded without toxicity symptoms, E. andevalensis might be rated as a Mn-tolerant speciesinfo:eu-repo/semantics/publishedVersio

Evaluation and optimization of PCR primers for selective and quantitative detection of marine ANME subclusters involved in sulfate-dependent anaerobic methane oxidation

Since the discovery that anaerobic methanotrophic archaea (ANME) are involved in the anaerobic oxidation of methane coupled to sulfate reduction in marine sediments, different primers and probes specifically targeting the 16S rRNA gene of these archaea have been developed. Microbial investigation of the different ANME subtypes (ANME-1; ANME-2a, b, and c; and ANME-3) was mainly done in sediments where specific subtypes of ANME were highly enriched and methanogenic cell numbers were low. In different sediments with higher archaeal diversity and abundance, it is important that primers and probes targeting different ANME subtypes are very specific and do not detect other ANME subtypes or methanogens that are also present. In this study, primers and probes that were regularly used in AOM studies were tested in silico on coverage and specificity. Most of the previously developed primers and probes were not specific for the ANME subtypes, thereby not reflecting the actual ANME population in complex samples. Selected primers that showed good coverage and high specificity for the subclades ANME-1, ANME-2a/b, and ANME-2c were thoroughly validated using quantitative polymerase chain reaction (qPCR). From these qPCR tests, only certain combinations seemed suitable for selective amplification. After optimization of these primer sets, we obtained valid primer combinations for the selective detection and quantification of ANME-1, ANME-2a/b, and ANME-2c in samples where different ANME subtypes and possibly methanogens could be present. As a result of this work, we propose a standard workflow to facilitate selection of suitable primers for qPCR experiments on novel environmental samples.This research is supported by the Dutch Technology Foundation STW (project 10711), which is part of the Netherlands Organization for Scientific Research (NWO), and which is partly funded by the Ministry of Economic Affairs. Research of AJMS is supported by ERC grant (project 323009). Research of PHATand AJMS is supported by the SIAM Gravitation grant (project 024.002.002) of the Netherlands Ministry of Education, Culture and Science and the Netherlands Science Foundation (NWO).info:eu-repo/semantics/publishedVersio

Determinants of seasonal influenza vaccination in pregnant women in Valencia, Spain

Background: In most countries the coverage of seasonal influenza vaccination in pregnant women is low. We investigated the acceptance, reasons for rejection and professional involvement related to vaccine information in pregnant women in Valencia, Spain. Methods: Observational retrospective study in 200 pregnant women, 100 vaccinated and 100 unvaccinated, were interviewed during the 2014/2015 vaccination campaign. Electronic medical records, immunization registry and telephone interviews were used to determine reasons for vaccination and immunization rejection. Results: 40.5% of pregnant women in the health department were vaccinated. The midwife was identified as source of information for 89% of women. The vaccine was rejected due to low perceptions of risk of influenza infection (23%), lack of information (19%), considering the vaccine as superfluous (16%), close proximity of delivery date (13%) and fear of side effects (12%). Conclusion: Pregnant women in Spain declined to be vaccinated due to under-estimation of the risk of contracting or being harmed by influenza, and lack of information. Interventions aiming to optimize vaccination coverage should include information addressing the safety and effectiveness of the current vaccine together with improved professional training and motivation