2,322 research outputs found

    Total coloring of 1-toroidal graphs of maximum degree at least 11 and no adjacent triangles

    Full text link
    A {\em total coloring} of a graph GG is an assignment of colors to the vertices and the edges of GG such that every pair of adjacent/incident elements receive distinct colors. The {\em total chromatic number} of a graph GG, denoted by \chiup''(G), is the minimum number of colors in a total coloring of GG. The well-known Total Coloring Conjecture (TCC) says that every graph with maximum degree Ξ”\Delta admits a total coloring with at most Ξ”+2\Delta + 2 colors. A graph is {\em 11-toroidal} if it can be drawn in torus such that every edge crosses at most one other edge. In this paper, we investigate the total coloring of 11-toroidal graphs, and prove that the TCC holds for the 11-toroidal graphs with maximum degree at least~1111 and some restrictions on the triangles. Consequently, if GG is a 11-toroidal graph with maximum degree Ξ”\Delta at least~1111 and without adjacent triangles, then GG admits a total coloring with at most Ξ”+2\Delta + 2 colors.Comment: 10 page

    Quality and methods of developing practice guidelines

    Get PDF
    BACKGROUND: It is not known whether there are differences in the quality and recommendations between evidence-based (EB) and consensus-based (CB) guidelines. We used breast cancer guidelines as a case study to assess for these differences. METHODS: Five different instruments to evaluate the quality of guidelines were identified by a literature search. We also searched MEDLINE and the Internet to locate 8 breast cancer guidelines. These guidelines were classified in three categories: evidence based, consensus based and consensus based with no explicit consideration of evidence (CB-EB). Each guideline was evaluated by three of the authors using each of the instruments. For each guideline we assessed the agreement among 14 decision points which were selected from the NCCN (National Cancer Comprehensive Network) guidelines algorithm. For each decision point we recorded the level of the quality of the information used to support it. A regression analysis was performed to assess if the percentage of high quality evidence used in the guidelines development was related to the overall quality of the guidelines. RESULTS: Three guidelines were classified as EB, three as CB-EB and two as CB. The EB guidelines scored better than CB, with the CB-EB scoring in the middle among all instruments for guidelines quality assessment. No major disagreement in recommendations was detected among the guidelines regardless of the method used for development, but the EB guidelines had a better agreement with the benchmark guideline for any decision point. When the source of evidence used to support decision were of high quality, we found a higher level of full agreement among the guidelines' recommendations. Up to 94% of variation in the quality score among guidelines could be explained by the quality of evidence used for guidelines development. CONCLUSION: EB guidelines have a better quality than CB guidelines and CB-EB guidelines. Explicit use of high quality evidence can lead to a better agreement among recommendations. However, no major disagreement among guidelines was noted regardless of the method for their development

    Need for Alloparental Care and Attitudes Toward Homosexuals in 58 Countries: Implications for the Kin Selection Hypothesis

    Get PDF
    Homosexuality is an evolutionary puzzle. Many theories attempt to explain how a trait undermining individual reproduction can be maintained, but experimental testing of their predictions remains scarce. The kin selection hypothesis (KSH) is an important theoretical framework to account for the evolution of human homosexuality, postulating that its direct cost to reproduction can be offset by inclusive fitness gains through alloparental assistance to kin. Consistent evidence in support of the KSH has only been garnered from research on Samoan fa’afafine (i.e. feminine, same-sex attracted males), whereas research in numerous industrialized societies has repeatedly failed to secure empirical support for the theory. Here, we propose an alternative test of the KSH by investigating how need for alloparental care influences women’s attitudes toward homosexuality (AtH). AtH would influence the likelihood of women receiving alloparental care from homosexual kin. We applied logistic regression analysis to a large dataset (17,295 women in 58 countries) derived from the World Values Survey. As predicted by the KSH, women who are potentially most in need of alloparental support exhibit significantly more positive attitudes toward homosexuals. For single mothers who expressed parental care concerns, each additional child mothered was associated with an increase of 1.24 in their odds of exhibiting positive attitudes toward homosexuals. Our study is the first to provide circumstantial evidence in support of the KSH on a global scale

    A novel malaria vaccine candidate antigen expressed in Tetrahymena thermophila

    Get PDF
    Development of effective malaria vaccines is hampered by the problem of producing correctly folded Plasmodium proteins for use as vaccine components. We have investigated the use of a novel ciliate expression system, Tetrahymena thermophila, as a P. falciparum vaccine antigen platform. A synthetic vaccine antigen composed of N-terminal and C-terminal regions of merozoite surface protein-1 (MSP-1) was expressed in Tetrahymena thermophila. The recombinant antigen was secreted into the culture medium and purified by monoclonal antibody (mAb) affinity chromatography. The vaccine was immunogenic in MF1 mice, eliciting high antibody titers against both N- and C-terminal components. Sera from immunized animals reacted strongly with P. falciparum parasites from three antigenically different strains by immunofluorescence assays, confirming that the antibodies produced are able to recognize parasite antigens in their native form. Epitope mapping of serum reactivity with a peptide library derived from all three MSP-1 Block 2 serotypes confirmed that the MSP-1 Block 2 hybrid component of the vaccine had effectively targeted all three serotypes of this polymorphic region of MSP-1. This study has successfully demonstrated the use of Tetrahymena thermophila as a recombinant protein expression platform for the production of malaria vaccine antigens

    Searchable Encryption with Optimal Locality: Achieving Sublogarithmic Read Efficiency

    Get PDF
    We propose the first linear-space searchable encryption scheme with constant locality and \emph{sublogarithmic} read efficiency, strictly improving the previously best known read efficiency bound (Asharov et al., STOC 2016) from Θ(log⁑Nlog⁑log⁑N)\Theta(\log N \log \log N) to O(log⁑γN)O(\log ^{\gamma} N) where γ=23+δ\gamma=\frac{2}{3}+\delta for any fixed δ>0\delta>0. Our scheme employs four different allocation algorithms for storing the keyword lists, depending on the size of the list considered each time. For our construction we develop (i) new probability bounds for the offline two-choice allocation problem; (ii) and a new I/O-efficient oblivious RAM with O~(n1/3)\tilde{O}(n^{1/3}) bandwidth overhead and zero failure probability, both of which can be of independent interest

    Prostate cancer risk and consumption of fish oils: a dietary biomarker-based case–control study

    Get PDF
    Experimental studies suggest that the risk of prostate cancer is reduced with the intake of long-chain n-3 polyunsaturated fatty acids derived from marine foods, such as eicosapentaenoic acid (EPA) and docosahexaenoic acid (DHA). However, few human studies have been conducted due to difficulties in assessing the dietary intake of these fatty acids. The authors examined the relationship between prostate cancer risk and EPA and DHA in erythrocyte biomarkers in a population-based case–control study in Auckland, New Zealand during 1996–1997 involving 317 prostate cancer cases and 480 age-matched community controls. Reduced prostate cancer risk was associated with high erythrocyte phosphatidylcholine levels of EPA (multivariate relative risk = 0.59; 95% confidence interval 0.37–0.95, upper vs lowest quartile) and DHA (multivariate relative risk = 0.62; 95% confidence interval 0.39–0.98, upper vs lowest quartile). These analyses support evidence from in vitro experiments for a reduced risk of prostate cancer associated with dietary fish oils, possibly acting via inhibition of arachidonic acid-derived eicosanoid biosynthesis. Β© 1999 Cancer Research Campaig

    Agronomic Management of Indigenous Mycorrhizas

    Get PDF
    Many of the advantages conferred to plants by arbuscular mycorrhiza (AM) are associated to the ability of AM plants to explore a greater volume of soil through the extraradical mycelium. Sieverding (1991) estimates that for each centimetre of colonized root there is an increase of 15 cm3 on the volume of soil explored, this value can increase to 200 cm3 depending on the circumstances. Due to the enhancement of the volume of soil explored and the ability of the extraradical mycelium to absorb and translocate nutrients to the plant, one of the most obvious and important advantages resulting from mycorrhization is the uptake of nutrients. Among of which the ones that have immobilized forms in soil, such as P, assume particular significance. Besides this, many other benefits are recognized for AM plants (Gupta et al, 2000): water stress alleviation (AugΓ©, 2004; Cho et al, 2006), protection from root pathogens (Graham, 2001), tolerance to toxic heavy metals and phytoremediation (Audet and Charest, 2006; GΓΆhre and Paszkowski, 2006), tolerance to adverse conditions such as very high or low temperature, high salinity (Sannazzaro et al, 2006), high or low pH (Yano and Takaki, 2005) or better performance during transplantation shock (Subhan et al, 1998). The extraradical hyphae also stabilize soil aggregates by both enmeshing soil particles (Miller e Jastrow, 1992) and producing a glycoprotein, golmalin, which may act as a glue-like substance to adhere soil particles together (Wright and Upadhyaya, 1998). Despite the ubiquous distribution of mycorrhizal fungi (Smith and Read, 2000) and only a relative specificity between host plants and fungal isolates (McGonigle and Fitter, 1990), the obligate nature of the symbiosis implies the establishment of a plant propagation system, either under greenhouse conditions or in vitro laboratory propagation. These techniques result in high inoculum production costs, which still remains a serious problem since they are not competitive with production costs of phosphorus fertilizer. Even if farmers understand the significance of sustainable agricultural systems, the reduction of phosphorus inputs by using AM fungal inocula alone cannot be justified except, perhaps, in the case of high value crops (Saioto and Marumoto, 2002). Nurseries, high income horticulture farmers and no-agricultural application such as rehabilitation of degraded or devegetated landscapes are examples of areas where the use of commercial inoculum is current. Another serious problem is quality of commercial available products concerning guarantee of phatogene free content, storage conditions, most effective application methods and what types to use. Besides the information provided by suppliers about its inoculum can be deceiving, as from the usually referred total counts, only a fraction may be effective for a particular plant or in specific soil conditions. Gianinazzi and VosΓ‘tka (2004) assume that progress should be made towards registration procedures that stimulate the development of the mycorrhizal industry. Some on-farm inoculum production and application methods have been studied, allowing farmers to produce locally adapted isolates and generate a taxonomically diverse inoculum (Mohandas et al, 2004; Douds et al, 2005). However the inocula produced this way are not readily processed for mechanical application to the fields, being an obstacle to the utilization in large scale agriculture, especially row crops, moreover it would represent an additional mechanical operation with the corresponding economic and soil compaction costs. It is well recognized that inoculation of AM fungi has a potential significance in not only sustainable crop production, but also environmental conservation. However, the status quo of inoculation is far from practical technology that can be widely used in the field. Together a further basic understanding of the biology and diversity of AM fungi is needed (Abbott at al, 1995; Saito and Marumoto, 2002). Advances in ecology during the past decade have led to a much more detailed understanding of the potential negative consequences of species introductions and the potential for negative ecological consequences of invasions by mycorrhizal fungi is poorly understood. Schwartz et al, (2006) recommend that a careful assessment documenting the need for inoculation, and the likelihood of success, should be conducted prior to inoculation because inoculations are not universally beneficial. Agricultural practices such as crop rotation, tillage, weed control and fertilizer apllication all produce changes in the chemical, physical and biological soil variables and affect the ecological niches available for occupancy by the soil biota, influencing in different ways the symbiosis performance and consequently the inoculum development, shaping changes and upset balance of native populations. The molecular biology tools developed in the latest years have been very important for our perception of these changes, ensuing awareness of management choice implications in AM development. In this context, for extensive farming systems and regarding environmental and economic costs, the identification of agronomic management practices that allow controlled manipulation of the fungal community and capitalization of AM mutualistic effect making use of local inoculum, seem to be a wise option for mycorrhiza promotion and development of sustainable crop production

    Measurement of the branching fraction and CP content for the decay B(0) -> D(*+)D(*-)

    Get PDF
    This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APS.We report a measurement of the branching fraction of the decay B0β†’D*+D*- and of the CP-odd component of its final state using the BABAR detector. With data corresponding to an integrated luminosity of 20.4  fb-1 collected at the Ξ₯(4S) resonance during 1999–2000, we have reconstructed 38 candidate signal events in the mode B0β†’D*+D*- with an estimated background of 6.2Β±0.5 events. From these events, we determine the branching fraction to be B(B0β†’D*+D*-)=[8.3Β±1.6(stat)Β±1.2(syst)]Γ—10-4. The measured CP-odd fraction of the final state is 0.22Β±0.18(stat)Β±0.03(syst).This work is supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the A.P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation

    Optimised Anaesthesia to Reduce Post Operative Cognitive Decline (POCD) in Older Patients Undergoing Elective Surgery, a Randomised Controlled Trial

    Get PDF
    Background The study determined the one year incidence of post operative cognitive decline (POCD) and evaluated the effectiveness of an intra-operative anaesthetic intervention in reducing post-operative cognitive impairment in older adults (over 60 years of age) undergoing elective orthopaedic or abdominal surgery. Methods and Trial Design The design was a prospective cohort study with a nested randomised, controlled intervention trial, using intra-operative BiSpectral index and cerebral oxygen saturation monitoring to enable optimisation of anaesthesia depth and cerebral oxygen saturation in older adults undergoing surgery. Results In the 52 week prospective cohort study (192 surgical patients and 138 controls), mild (?2 = 17.9 p<0.0001), moderate (?2 = 7.8 p = 0.005) and severe (?2 = 5.1 p = 0.02) POCD were all significantly higher after 52 weeks in the surgical patients than among the age matched controls. In the nested RCT, 81 patients were randomized, 73 contributing to the data analysis (34 intervention, 39 control). In the intervention group mild POCD was significantly reduced at 1, 12 and 52 weeks (Fisher’s Exact Test p = 0.018, ?2 = 5.1 p = 0.02 and ?2 = 5.9 p = 0.015), and moderate POCD was reduced at 1 and 52 weeks (?2 = 4.4 p = 0Β·037 and ?2 = 5.4 p = 0.02). In addition there was significant improvement in reaction time at all time-points (Vigilance Reaction Time MWU Z = ?2.1 p = 0.03, MWU Z = ?2.7 p = 0.004, MWU Z = ?3.0 p = 0.005), in MMSE at one and 52 weeks (MWU Z = ?2.9 p = 0.003, MWU Z = ?3.3 p = 0.001), and in executive function at 12 and 52 weeks (Trail Making MWU Z = ?2.4 p = .0.018, MWU Z = ?2.4 p = 0.019). Conclusion POCD is common and persistent in older adults following surgery. The results of the nested RCT indicate the potential benefits of intra-operative monitoring of anaesthetic depth and cerebral oxygenation as a pragmatic intervention to reduce post-operative cognitive impairment
    • …
    corecore