1,762 research outputs found

    Visibility Representations of Boxes in 2.5 Dimensions

    Full text link
    We initiate the study of 2.5D box visibility representations (2.5D-BR) where vertices are mapped to 3D boxes having the bottom face in the plane z=0z=0 and edges are unobstructed lines of sight parallel to the xx- or yy-axis. We prove that: (i)(i) Every complete bipartite graph admits a 2.5D-BR; (ii)(ii) The complete graph KnK_n admits a 2.5D-BR if and only if n19n \leq 19; (iii)(iii) Every graph with pathwidth at most 77 admits a 2.5D-BR, which can be computed in linear time. We then turn our attention to 2.5D grid box representations (2.5D-GBR) which are 2.5D-BRs such that the bottom face of every box is a unit square at integer coordinates. We show that an nn-vertex graph that admits a 2.5D-GBR has at most 4n6n4n - 6 \sqrt{n} edges and this bound is tight. Finally, we prove that deciding whether a given graph GG admits a 2.5D-GBR with a given footprint is NP-complete. The footprint of a 2.5D-BR Γ\Gamma is the set of bottom faces of the boxes in Γ\Gamma.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

    Learning to THINK...Thinking to LEARN

    Get PDF
    How do you create a systemic school culture of THINKING? In this interactive presentation learn how 3 Miami-Dade schools are using a set of consistent visual tools to teach critical, creative THINKING and communication to all learners. This session will capitalize on connecting the visuals to the latest brain research and its implications on the developmental needs of PreK-Adult learners. Examples of practice will be highlighted by these schools

    Treatment of psychoses in patients with epilepsy: an update.

    Get PDF
    Psychotic disorders represent a relatively rare but serious comorbidity in epilepsy. Current epidemiological studies are showing a point prevalence of 5.6% in unselected samples of people with epilepsy going up to 7% in patients with temporal lobe epilepsy, with a pooled odds ratio of 7.8 as compared with the general population. This is a narrative review of the most recent updates in the management of psychotic disorders in epilepsy, taking into account the clinical scenarios where psychotic symptoms occur in epilepsy, interactions with antiepileptic drugs (AEDs) and the risk of seizures with antipsychotics. Psychotic symptoms in epilepsy can arise in a number of different clinical scenarios from peri-ictal symptoms, to chronic interictal psychoses, comorbid schizophrenia and related disorders to the so-called forced normalization phenomenon. Data on the treatment of psychotic disorders in epilepsy are still limited and the management of these problems is still based on individual clinical experience. For this reason, guidelines of treatment outside epilepsy should be adopted taking into account epilepsy-related issues including interactions with AEDs and seizure risk. Second-generation antipsychotics, especially risperidone, can represent a reasonable first-line option because of the low propensity for drug-drug interactions and the low risk of seizures. Quetiapine is burdened by a clinically significant pharmacokinetic interaction with enzyme-inducing drugs leading to undetectable levels of the antipsychotic, even for dosages up to 700 mg per day

    The Wasteland of Random Supergravities

    Full text link
    We show that in a general \cal{N} = 1 supergravity with N \gg 1 scalar fields, an exponentially small fraction of the de Sitter critical points are metastable vacua. Taking the superpotential and Kahler potential to be random functions, we construct a random matrix model for the Hessian matrix, which is well-approximated by the sum of a Wigner matrix and two Wishart matrices. We compute the eigenvalue spectrum analytically from the free convolution of the constituent spectra and find that in typical configurations, a significant fraction of the eigenvalues are negative. Building on the Tracy-Widom law governing fluctuations of extreme eigenvalues, we determine the probability P of a large fluctuation in which all the eigenvalues become positive. Strong eigenvalue repulsion makes this extremely unlikely: we find P \propto exp(-c N^p), with c, p being constants. For generic critical points we find p \approx 1.5, while for approximately-supersymmetric critical points, p \approx 1.3. Our results have significant implications for the counting of de Sitter vacua in string theory, but the number of vacua remains vast.Comment: 39 pages, 9 figures; v2: fixed typos, added refs and clarification

    The public health value of vaccines beyond efficacy: methods, measures and outcomes.

    Get PDF
    BACKGROUND: Assessments of vaccine efficacy and safety capture only the minimum information needed for regulatory approval, rather than the full public health value of vaccines. Vaccine efficacy provides a measure of proportionate disease reduction, is usually limited to etiologically confirmed disease, and focuses on the direct protection of the vaccinated individual. Herein, we propose a broader scope of methods, measures and outcomes to evaluate the effectiveness and public health impact to be considered for evidence-informed policymaking in both pre- and post-licensure stages. DISCUSSION: Pre-licensure: Regulatory concerns dictate an individually randomised clinical trial. However, some circumstances (such as the West African Ebola epidemic) may require novel designs that could be considered valid for licensure by regulatory agencies. In addition, protocol-defined analytic plans for these studies should include clinical as well as etiologically confirmed endpoints (e.g. all cause hospitalisations, pneumonias, acute gastroenteritis and others as appropriate to the vaccine target), and should include vaccine-preventable disease incidence and 'number needed to vaccinate' as outcomes. Post-licensure: There is a central role for phase IV cluster randomised clinical trials that allows for estimation of population-level vaccine impact, including indirect, total and overall effects. Dynamic models should be prioritised over static models as the constant force of infection assumed in static models will usually underestimate the effectiveness and cost-effectiveness of the immunisation programme by underestimating indirect effects. The economic impact of vaccinations should incorporate health and non-health benefits of vaccination in both the vaccinated and unvaccinated populations, thus allowing for estimation of the net social value of vaccination. CONCLUSIONS: The full benefits of vaccination reach beyond direct prevention of etiologically confirmed disease and often extend across the life course of a vaccinated person, prevent outcomes in the wider community, stabilise health systems, promote health equity, and benefit local and national economies. The degree to which vaccinations provide broad public health benefits is stronger than for other preventive and curative interventions

    New and simple algorithms for stable flow problems

    Get PDF
    Stable flows generalize the well-known concept of stable matchings to markets in which transactions may involve several agents, forwarding flow from one to another. An instance of the problem consists of a capacitated directed network, in which vertices express their preferences over their incident edges. A network flow is stable if there is no group of vertices that all could benefit from rerouting the flow along a walk. Fleiner established that a stable flow always exists by reducing it to the stable allocation problem. We present an augmenting-path algorithm for computing a stable flow, the first algorithm that achieves polynomial running time for this problem without using stable allocation as a black-box subroutine. We further consider the problem of finding a stable flow such that the flow value on every edge is within a given interval. For this problem, we present an elegant graph transformation and based on this, we devise a simple and fast algorithm, which also can be used to find a solution to the stable marriage problem with forced and forbidden edges. Finally, we study the stable multicommodity flow model introduced by Kir\'{a}ly and Pap. The original model is highly involved and allows for commodity-dependent preference lists at the vertices and commodity-specific edge capacities. We present several graph-based reductions that show equivalence to a significantly simpler model. We further show that it is NP-complete to decide whether an integral solution exists

    Global burden of human brucellosis : a systematic review of disease frequency

    Get PDF
    BACKGROUND: This report presents a systematic review of scientific literature published between 1990-2010 relating to the frequency of human brucellosis, commissioned by WHO. The objectives were to identify high quality disease incidence data to complement existing knowledge of the global disease burden and, ultimately, to contribute towards the calculation of a Disability-Adjusted Life Years (DALY) estimate for brucellosis.METHODS/PRINCIPAL FINDINGS: Thirty three databases were searched, identifying 2,385 articles relating to human brucellosis. Based on strict screening criteria, 60 studies were selected for quality assessment, of which only 29 were of sufficient quality for data analysis. Data were only available from 15 countries in the regions of Northern Africa and Middle East, Western Europe, Central and South America, Sub-Saharan Africa, and Central Asia. Half of the studies presented incidence data, six of which were longitudinal prospective studies, and half presented seroprevalence data which were converted to incidence rates. Brucellosis incidence varied widely between, and within, countries. Although study biases cannot be ruled out, demographic, occupational, and socioeconomic factors likely play a role. Aggregated data at national or regional levels do not capture these complexities of disease dynamics and, consequently, at-risk populations or areas may be overlooked. In many brucellosis-endemic countries, health systems are weak and passively-acquired official data underestimate the true disease burden.CONCLUSIONS: High quality research is essential for an accurate assessment of disease burden, particularly in Eastern Europe, the Asia-Pacific, Central and South America and Africa where data are lacking. Providing formal epidemiological and statistical training to researchers is essential for improving study quality. An integrated approach to disease surveillance involving both human health and veterinary services would allow a better understand of disease dynamics at the animal-human interface, as well as a more cost-effective utilisation of resources

    Deciphering interplay between Salmonella invasion effectors

    Get PDF
    Bacterial pathogens have evolved a specialized type III secretion system (T3SS) to translocate virulence effector proteins directly into eukaryotic target cells. Salmonellae deploy effectors that trigger localized actin reorganization to force their own entry into non-phagocytic host cells. Six effectors (SipC, SipA, SopE/2, SopB, SptP) can individually manipulate actin dynamics at the plasma membrane, which acts as a ‘signaling hub’ during Salmonella invasion. The extent of crosstalk between these spatially coincident effectors remains unknown. Here we describe trans and cis binary entry effector interplay (BENEFIT) screens that systematically examine functional associations between effectors following their delivery into the host cell. The results reveal extensive ordered synergistic and antagonistic relationships and their relative potency, and illuminate an unexpectedly sophisticated signaling network evolved through longstanding pathogen–host interaction

    The addition of fluoxetine to cognitive behavioural therapy for youth depression (YoDA-C): study protocol for a randomised control trial.

    Get PDF
    The aim of the Youth Depression Alleviation-Combined Treatment (YoDA-C) study is to determine whether antidepressant medication should be started as a first-line treatment for youth depression delivered concurrently with psychotherapy. Doubts about the use of medication have been raised by meta-analyses in which the efficacy and safety of antidepressants in young people have been questioned, and subsequent treatment guidelines for youth depression have provided only qualified support
    corecore