6,312 research outputs found

    Weakly Submodular Functions

    Full text link
    Submodular functions are well-studied in combinatorial optimization, game theory and economics. The natural diminishing returns property makes them suitable for many applications. We study an extension of monotone submodular functions, which we call {\em weakly submodular functions}. Our extension includes some (mildly) supermodular functions. We show that several natural functions belong to this class and relate our class to some other recent submodular function extensions. We consider the optimization problem of maximizing a weakly submodular function subject to uniform and general matroid constraints. For a uniform matroid constraint, the "standard greedy algorithm" achieves a constant approximation ratio where the constant (experimentally) converges to 5.95 as the cardinality constraint increases. For a general matroid constraint, a simple local search algorithm achieves a constant approximation ratio where the constant (analytically) converges to 10.22 as the rank of the matroid increases

    The ecology, biogeography, history and future of two globally important weeds : Cardiospermum halicacabum Linn. and C. grandiflorum Sw.

    Get PDF
    Members of the balloon vine genus, Cardiospermum, have been extensively moved around the globe as medicinal and horticultural species, two of which are now widespread invasive species; C. grandiflorum and C. halicacabum. A third species, C. corindum, may also have significant invasion potential. However, in some regions the native status of these species is not clear, hampering management. For example, in South Africa it is unknown whether C. halicacabum and C. corindum are native, and this is a major constraint to on-going biological control programmes against invasive C. grandiflorum. We review the geography, biology and ecology of selected members of the genus with an emphasis on the two most widespread invaders, C. halicacabum and C. grandiflorum. Specifically, we use molecular data to reconstruct a phylogeny of the group in order to shed light on the native ranges of C. halicacabum and C. corindum in southern Africa. Phylogenetic analyses indicate that southern African accessions of these species are closely related to South American taxa indicating human-mediated introduction and/or natural long distance dispersal. Then, on a global scale we use species distribution modelling to predict potential suitable climate regions where these species are currently absent. Native range data were used to test the accuracy with which bioclimatic modelling can identify the known invasive ranges of these species. Results show that Cardiospermum species have potential to spread further in already invaded or introduced regions in Australia, Africa and Asia, underlining the importance of resolving taxonomic uncertainties for future management efforts. Bioclimatic modelling predicts Australia to have highly favourable environmental conditions for C. corindum and therefore vigilance against this species should be high. Species distribution modelling showed that native range data over fit predicted suitable ranges, and that factors other than climate influence establishment potential. This review opens the door to better understand the global biogeography of the genus Cardiospermum, with direct implications for management, while also highlighting gaps in current research

    Deciphering human–climate interactions in an ombrotrophic peat record: REE, Nd and Pb isotope signatures of dust supplies over the last 2500 years (Misten bog, Belgium)

    Get PDF
    A high-resolution peat record from Eastern Belgium reveals the chronology of dust deposition for the last 2500 years. REE and lithogenic elements in addition to Nd and Pb isotopes were measured in a 173 cm age-dated peat profile and provide a continuous chronology of dust source and intensity. Calculated dust flux show pronounced increases c. 300 BC, 600 AD,1000 AD, 1200 AD and from 1700 AD, corresponding to local and regional human activities combined with climate change. The Industrial Revolution samples (1700–1950 AD) are characterised by a significant enrichment in Sc-normalised REE abundance (sum REE/Sc > 25) due to intensive coal combustion. For the pre-Industrial Revolution samples, the Sc-normalised REE abundance (10 < Sum REE/Sc < 25) and the eNd variability (-13 to -9) are interpreted by a mixing between dust particles from local soils and long-range transport of desert particles. Three periods characterised by dominant-distal sources (c. 320 AD, 1000 AD and 1700 AD) are consistent with local wetter-than-average intervals as indicated by a lower degree of peat humification. Local erosion prevails during the drier (higher humification) intervals (100 AD,600 AD). On a global scale, more distal supplies are driven during colder periods, in particular during the Oort and Maunder minima, suggesting a potential link between dust deposition and global climate. Combining REE abundance, fractionation between Light REE and Heavy REE and Nd isotope data in ombrotrophic peat allows one to distinguish between dust flux changes related to human and climate forcings

    Effect of Fluorine on Near-Liquidus Phase Equilibria of Basalts

    Get PDF
    Volatile species such as H2O, CO2, F, and Cl have significant impact in generation and differentiation of basaltic melts. Thus far experimental work has primarily focused on the effect of water and carbon dioxide on basalt crystallization, liquid-line of descent, and mantle melting [e.g., 1, 2] and the effects of halogens have received far less attention [3-4]. However, melts in the planetary interiors can have non-negligible chlorine and fluorine concentrations. Here, we explore the effects of fluorine on near-liquidus phase equilibria of basalt. We have conducted nominally anhydrous piston cylinder experiments using graphite capsules at 0.6 - 1.5 GPa on an Fe-rich model basalt composition. 1.75 wt% fluorine was added to the starting mix in the form of AgF2. Fluorine in the experimental glass was measured by SIMS and major elements of glass and minerals were analyzed by EPMA. Nominally volatile free experiments yield a liquidus temperature from 1330 C at 0.8GPa to 1400 at 1.6GPa and an olivine(Fo72)-pyroxene(En68)-liquid multiple saturation point at 1.25 GPa and 1375 C. The F-bearing experiments yield a liquiudus temperature from 1260 C at 0.6GPa to 1305 at 1.5GPa and an ol(Fo66)-pyx(En64)-MSP at 1 GPa and 1260 C. This shows that F depresses the basalt liquidus, extends the pyroxene stability field to lower pressure, and forces the liquidus phases to be more Fe-rich. KD(Fe-Mg/mineral-melt) calculated for both pyroxenes and olivines show an increase with increasing F content of the melt. Therefore, we infer that F complexes with Mg in the melt and thus increases the melt s silica activity, depressing the liquidus and changing the composition of the crystallizing minerals. Our study demonstrates that on a weight percent basis, the effect of fluorine is similar to the effect of H2O [1] and Cl [3] on freezing point depression of basalts. But on an atomic fraction basis, the effect of F on liquidus depression of basalts is xxxx compared to the effect of H. Future studies on kimberlitic and subduction zone magmas, which could have significant amount of fluorine, will need to consider the combined effects of F, Cl, and H on their stability and chemical evolution

    WRF-Chem model predictions of the regional impacts of N2O5 heterogeneous processes on night-time chemistry over north-western Europe

    Get PDF
    Abstract. Chemical modelling studies have been conducted over north-western Europe in summer conditions, showing that night-time dinitrogen pentoxide (N2O5) heterogeneous reactive uptake is important regionally in modulating particulate nitrate and has a~modest influence on oxidative chemistry. Results from Weather Research and Forecasting model with Chemistry (WRF-Chem) model simulations, run with a detailed volatile organic compound (VOC) gas-phase chemistry scheme and the Model for Simulating Aerosol Interactions and Chemistry (MOSAIC) sectional aerosol scheme, were compared with a series of airborne gas and particulate measurements made over the UK in July 2010. Modelled mixing ratios of key gas-phase species were reasonably accurate (correlations with measurements of 0.7–0.9 for NO2 and O3). However modelled loadings of particulate species were less accurate (correlation with measurements for particulate sulfate and ammonium were between 0.0 and 0.6). Sulfate mass loadings were particularly low (modelled means of 0.5–0.7 μg kg−1air, compared with measurements of 1.0–1.5 μg kg−1air). Two flights from the campaign were used as test cases – one with low relative humidity (RH) (60–70%), the other with high RH (80–90%). N2O5 heterogeneous chemistry was found to not be important in the low-RH test case; but in the high-RH test case it had a strong effect and significantly improved the agreement between modelled and measured NO3 and N2O5. When the model failed to capture atmospheric RH correctly, the modelled NO3 and N2O5 mixing ratios for these flights differed significantly from the measurements. This demonstrates that, for regional modelling which involves heterogeneous processes, it is essential to capture the ambient temperature and water vapour profiles. The night-time NO3 oxidation of VOCs across the whole region was found to be 100–300 times slower than the daytime OH oxidation of these compounds. The difference in contribution was less for alkenes (× 80) and comparable for dimethylsulfide (DMS). However the suppression of NO3 mixing ratios across the domain by N2O5 heterogeneous chemistry has only a very slight, negative, influence on this oxidative capacity. The influence on regional particulate nitrate mass loadings is stronger. Night-time N2O5 heterogeneous chemistry maintains the production of particulate nitrate within polluted regions: when this process is taken into consideration, the daytime peak (for the 95th percentile) of PM10 nitrate mass loadings remains around 5.6 μg kg−1air, but the night-time minimum increases from 3.5 to 4.6 μg kg−1air. The sustaining of higher particulate mass loadings through the night by this process improves model skill at matching measured aerosol nitrate diurnal cycles and will negatively impact on regional air quality, requiring this process to be included in regional models. </jats:p

    Vietnamese American women’s beliefs and perceptions on cervical cancer, cervical cancer screening, and cancer prevention vaccines: A community-based participatory study

    Full text link
    Cervical cancer remains commonly diagnosed in Vietnamese American women. Despite efforts to increase cervical cancer screening among Vietnamese American women, participation rates are persistently lower than the national goal. The objective of this study is to explore beliefs of Vietnamese American women about cervical cancer, cervical cancer screening, and cancer prevention vaccines. A qualitative descriptive investigation captured group perceptions about meaning and beliefs of cervical cancer, screening, and cancer prevention vaccines, and participants’ stories using a community-based participatory research approach. Forty Vietnamese American women were recruited from the Portland, Oregon metropolitan area into four focus groups. Using a process of directed content analysis, focus group transcripts were coded for themes. We found that cervical cancer continues to be a difficult topic to discuss, and Vietnamese American women may not bring the topic up themselves to their health care providers. Some women experienced intense emotions of fear or shame of having their cervix examined. Women delayed seeking cervical cancer screening and needed to have early warning signs, which guided them as to when to seek health care. Women focused on cleanliness through vaginal and/or perineal washing as primary prevention for cervical cancer. There were limited awareness and knowledge about cancer prevention vaccines, specifically the human papillomavirus. Some women relied heavily on their informal social networks of family, friends, or community for health knowledge. Fear and misunderstanding dominated the beliefs of Vietnamese American women about cervical cancer screening and prevention. These findings underscored the importance of having culturally-specific findings, which will inform a multicomponent intervention to promote cervical cancer screening and cancer prevention vaccine uptake within this population

    Human antibody response to Anopheles saliva for comparing the efficacy of three malaria vector control methods in Balombo, Angola

    Get PDF
    Human antibody (Ab) response to Anopheles whole saliva, used as biomarker of Anopheles exposure, was investigated over a period of two years (2008–2009), in children between 2 to 9 years old, before and after the introduction of three different malaria vector control methods; deltamethrin treated long lasting impregnated nets (LLIN) and insecticide treated plastic sheeting (ITPS) - Zero Fly®) (ITPS-ZF), deltamethrin impregnated Durable (Wall) Lining (ITPS-DL – Zerovector®) alone, and indoor residual spraying (IRS) with lambdacyhalothrin alone. These different vector control methods resulted in considerable decreases in all three entomological (82.4%), parasitological (54.8%) and immunological criteria analyzed. The highest reductions in the number of Anopheles collected and number of positive blood smears, respectively 82.1% and 58.3%, were found in Capango and Canjala where LLIN and ITPS-ZF were implemented. The immunological data based on the level of anti-saliva IgG Ab in children of all villages dropped significantly from 2008 to 2009, except in Chissequele. These results indicated that these three vector control methods significantly reduced malaria infections amongst the children studied and IRS significantly reduced the human-Anopheles contact. The number of Anopheles, positive blood smears, and the levels of anti-saliva IgG Ab were most reduced when LLIN and ITPS-ZF were used in combination, compared to the use of one vector control method alone, either ITPS-DL or IRS. Therefore, as a combination of two vector control methods is significantly more effective than one control method only, this control strategy should be further developed at a more global scale

    Profiling aerosol optical, microphysical and hygroscopic properties in ambient conditions by combining in situ and remote sensing

    Get PDF
    We present the In situ/Remote sensing aerosol Retrieval Algorithm (IRRA) that combines airborne in situ and lidar remote sensing data to retrieve vertical profiles of ambient aerosol optical, microphysical and hygroscopic properties, employing the ISORROPIA II model for acquiring the particle hygroscopic growth. Here we apply the algorithm on data collected from the Facility for Airborne Atmospheric Measurements (FAAM) BAe-146 research aircraft during the ACEMED campaign in the Eastern Mediterranean. Vertical profiles of aerosol microphysical properties have been derived successfully for an aged smoke plume near the city of Thessaloniki with aerosol optical depth of ∼0.4 at 532 nm, single scattering albedos of ∼0.9-0.95 at 550 nm and typical lidar ratios for smoke of ∼60-80 sr at 532 nm. IRRA retrieves highly hydrated particles above land, with 55 and 80% water volume content for ambient relative humidity of 80 and 90%, respectively. The proposed methodology is highly advantageous for aerosol characterization in humid conditions and can find valuable applications in aerosol-cloud interaction schemes. Moreover, it can be used for the validation of active space-borne sensors, as is demonstrated here for the case of CALIPSO
    corecore