1,762 research outputs found
Visibility Representations of Boxes in 2.5 Dimensions
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 and
edges are unobstructed lines of sight parallel to the - or -axis. We
prove that: Every complete bipartite graph admits a 2.5D-BR; The
complete graph admits a 2.5D-BR if and only if ; Every
graph with pathwidth at most 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 -vertex graph that admits a
2.5D-GBR has at most edges and this bound is tight. Finally,
we prove that deciding whether a given graph admits a 2.5D-GBR with a given
footprint is NP-complete. The footprint of a 2.5D-BR is the set of
bottom faces of the boxes in .Comment: Appears in the Proceedings of the 24th International Symposium on
Graph Drawing and Network Visualization (GD 2016
Learning to THINK...Thinking to LEARN
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.
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
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.
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
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
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
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.
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
- …