1,573 research outputs found
Snapping Graph Drawings to the Grid Optimally
In geographic information systems and in the production of digital maps for
small devices with restricted computational resources one often wants to round
coordinates to a rougher grid. This removes unnecessary detail and reduces
space consumption as well as computation time. This process is called snapping
to the grid and has been investigated thoroughly from a computational-geometry
perspective. In this paper we investigate the same problem for given drawings
of planar graphs under the restriction that their combinatorial embedding must
be kept and edges are drawn straight-line. We show that the problem is NP-hard
for several objectives and provide an integer linear programming formulation.
Given a plane graph G and a positive integer w, our ILP can also be used to
draw G straight-line on a grid of width w and minimum height (if possible).Comment: Appears in the Proceedings of the 24th International Symposium on
Graph Drawing and Network Visualization (GD 2016
Cuts and flows of cell complexes
We study the vector spaces and integer lattices of cuts and flows associated
with an arbitrary finite CW complex, and their relationships to group
invariants including the critical group of a complex. Our results extend to
higher dimension the theory of cuts and flows in graphs, most notably the work
of Bacher, de la Harpe and Nagnibeda. We construct explicit bases for the cut
and flow spaces, interpret their coefficients topologically, and give
sufficient conditions for them to be integral bases of the cut and flow
lattices. Second, we determine the precise relationships between the
discriminant groups of the cut and flow lattices and the higher critical and
cocritical groups with error terms corresponding to torsion (co)homology. As an
application, we generalize a result of Kotani and Sunada to give bounds for the
complexity, girth, and connectivity of a complex in terms of Hermite's
constant.Comment: 30 pages. Final version, to appear in Journal of Algebraic
Combinatoric
Poverty and maternal mortality in Nigeria: towards a more viable ethics of modern medical practice
Poverty is often identified as a major barrier to human development. It is also a powerful brake on accelerated progress toward the Millennium Development Goals. Poverty is also a major cause of maternal mortality, as it prevents many women from getting proper and adequate medical attention due to their inability to afford good antenatal care. This Paper thus examines poverty as a threat to human existence, particularly women's health. It highlights the causes of maternal deaths in Nigeria by questioning the practice of medicine in this country, which falls short of the ethical principle of showing care
A systematic review of outcomes reported inpediatric perioperative research: A report from the Pediatric Perioperative Outcomes Group
The Pediatric Perioperative Outcomes Group (PPOG) is an international collaborative of clinical investigators and clinicians within the subspecialty of pediatric anesthesiology and perioperative care which aims to use COMET (Core Outcomes Measures in Effectiveness Trials) methodology to develop core outcome sets for infants, children, and young people that are tailored to the priorities of the pediatric surgical population. Focusing on four age‐dependent patient subpopulations determined a priori for core outcome set development: (a) neonates and former preterm infants (up to 60 weeks postmenstrual age); (b) infants (>60 weeks postmenstrual age—1‐13‐<18 years), we conducted a systematic review of outcomes reported in perioperative studies that include participants within age‐dependent pediatric subpopulations. Our review of pediatric perioperative controlled trials published from 2008 to 2018 identified 724 articles reporting 3192 outcome measures. The proportion of published trials and the most frequently reported outcomes varied across predetermined age‐groups. Outcomes related to patient comfort, particularly pain and analgesic requirement, were the most frequent domain for infants, children, and adolescents. Clinical indicators, particularly cardiorespiratory or medication‐related adverse events, were the most common outcomes for neonates and infants <60 weeks and were the second most frequent domain at all other ages. Neonates and infants <60 weeks of age were significantly under‐represented in perioperative trials. Patient‐centered outcomes, healthcare utilization, and bleeding/transfusion‐related outcomes were less often reported. In most studies, outcomes were measured in the immediate perioperative period, with the duration often restricted to the postanesthesia care unit or the first 24 postoperative hours. The outcomes identified with this systematic review will be combined with patient‐centered outcomes identified through a subsequent stakeholder engagement study to arrive at a core outcome set for each age‐specific group
Autism as a disorder of neural information processing: directions for research and targets for therapy
The broad variation in phenotypes and severities within autism spectrum disorders suggests the involvement of multiple predisposing factors, interacting in complex ways with normal developmental courses and gradients. Identification of these factors, and the common developmental path into which theyfeed, is hampered bythe large degrees of convergence from causal factors to altered brain development, and divergence from abnormal brain development into altered cognition and behaviour. Genetic, neurochemical, neuroimaging and behavioural findings on autism, as well as studies of normal development and of genetic syndromes that share symptoms with autism, offer hypotheses as to the nature of causal factors and their possible effects on the structure and dynamics of neural systems. Such alterations in neural properties may in turn perturb activity-dependent development, giving rise to a complex behavioural syndrome many steps removed from the root causes. Animal models based on genetic, neurochemical, neurophysiological, and behavioural manipulations offer the possibility of exploring these developmental processes in detail, as do human studies addressing endophenotypes beyond the diagnosis itself
A search for the decay modes B+/- to h+/- tau l
We present a search for the lepton flavor violating decay modes B+/- to h+/-
tau l (h= K,pi; l= e,mu) using the BaBar data sample, which corresponds to 472
million BBbar pairs. The search uses events where one B meson is fully
reconstructed in one of several hadronic final states. Using the momenta of the
reconstructed B, h, and l candidates, we are able to fully determine the tau
four-momentum. The resulting tau candidate mass is our main discriminant
against combinatorial background. We see no evidence for B+/- to h+/- tau l
decays and set a 90% confidence level upper limit on each branching fraction at
the level of a few times 10^-5.Comment: 15 pages, 7 figures, submitted to Phys. Rev.
TLR7 single-nucleotide polymorphisms in the 3' untranslated region and intron 2 independently contribute to systemic lupus erythematosus in Japanese women: a case-control association study
IntroductionThe Toll-like receptor 7 (TLR7) gene, encoded on human chromosome Xp22.3, is crucial for type I interferon production. A recent multicenter study in East Asian populations, comprising Chinese, Korean and Japanese participants, identified an association of a TLR7 single-nucleotide polymorphism (SNP) located in the 3\u27 untranslated region (3\u27 UTR), rs3853839, with systemic lupus erythematosus (SLE), especially in males, although some difference was observed among the tested populations. To test whether additional polymorphisms contribute to SLE in Japanese, we systematically analyzed the association of TLR7 with SLE in a Japanese female population.MethodsA case-control association study was conducted on eight tag SNPs in the TLR7 region, including rs3853839, in 344 Japanese females with SLE and 274 healthy female controls.ResultsIn addition to rs3853839, two SNPs in intron 2, rs179019 and rs179010, which were in moderate linkage disequilibrium with each other (r2 = 0.53), showed an association with SLE (rs179019: P = 0.016, odds ratio (OR) 2.02, 95% confidence interval (95% CI) 1.15 to 3.54; rs179010: P = 0.018, OR 1.75, 95% CI 1.10 to 2.80 (both under the recessive model)). Conditional logistic regression analysis revealed that the association of the intronic SNPs and the 3\u27 UTR SNP remained significant after we adjusted them for each other. When only the patients and controls carrying the risk genotypes at the 3\u27 UTR SNPpositionwere analyzed, the risk of SLE was significantly increased when the individuals also carried the risk genotypes at both of the intronic SNPs (P = 0.0043, OR 2.45, 95% CI 1.31 to 4.60). Furthermore, the haplotype containing the intronic risk alleles in addition to the 3\u27 UTR risk allele was associated with SLE under the recessive model (P = 0.016, OR 2.37, 95% CI 1.17 to 4.80), but other haplotypes were not associated with SLE.ConclusionsThe TLR7 intronic SNPs rs179019 and rs179010 are associated with SLE independently of the 3\u27 UTR SNP rs3853839 in Japanese women. Our findings support a role of TLR7 in predisposition for SLE in Asian populations
Evidence for an excess of B -> D(*) Tau Nu decays
Based on the full BaBar data sample, we report improved measurements of the
ratios R(D(*)) = B(B -> D(*) Tau Nu)/B(B -> D(*) l Nu), where l is either e or
mu. These ratios are sensitive to new physics contributions in the form of a
charged Higgs boson. We measure R(D) = 0.440 +- 0.058 +- 0.042 and R(D*) =
0.332 +- 0.024 +- 0.018, which exceed the Standard Model expectations by 2.0
sigma and 2.7 sigma, respectively. Taken together, our results disagree with
these expectations at the 3.4 sigma level. This excess cannot be explained by a
charged Higgs boson in the type II two-Higgs-doublet model. We also report the
observation of the decay B -> D Tau Nu, with a significance of 6.8 sigma.Comment: Expanded section on systematics, text corrections, improved the
format of Figure 2 and included the effect of the change of the Tau
polarization due to the charged Higg
Search for the decay modes D^0 → e^+e^-, D^0 → μ^+μ^-, and D^0 → e^±μ∓
We present searches for the rare decay modes D^0→e^+e^-, D^0→μ^+μ^-, and D^0→e^±μ^∓ in continuum e^+e^-→cc events recorded by the BABAR detector in a data sample that corresponds to an integrated luminosity of 468 fb^(-1). These decays are highly Glashow–Iliopoulos–Maiani suppressed but may be enhanced in several extensions of the standard model. Our observed event yields are consistent with the expected backgrounds. An excess is seen in the D^0→μ^+μ^- channel, although the observed yield is consistent with an upward background fluctuation at the 5% level. Using the Feldman–Cousins method, we set the following 90% confidence level intervals on the branching fractions: B(D^0→e^+e^-)<1.7×10^(-7), B(D^0→μ^+μ^-) within [0.6,8.1]×10^(-7), and B(D^0→e^±μ^∓)<3.3×10^(-7)
- …