730 research outputs found
Planar Drawings of Fixed-Mobile Bigraphs
A fixed-mobile bigraph G is a bipartite graph such that the vertices of one
partition set are given with fixed positions in the plane and the mobile
vertices of the other part, together with the edges, must be added to the
drawing. We assume that G is planar and study the problem of finding, for a
given k >= 0, a planar poly-line drawing of G with at most k bends per edge. In
the most general case, we show NP-hardness. For k=0 and under additional
constraints on the positions of the fixed or mobile vertices, we either prove
that the problem is polynomial-time solvable or prove that it belongs to NP.
Finally, we present a polynomial-time testing algorithm for a certain type of
"layered" 1-bend drawings
The Signaller's Dilemma: A CostâBenefit Analysis of Public and Private Communication
Understanding the diversity of animal signals requires knowledge of factors which may influence the different stages of communication, from the production of a signal by the sender up to the detection, identification and final decision-making in the receiver. Yet, many studies on signalling systems focus exclusively on the sender, and often ignore the receiver side and the ecological conditions under which signals evolve.We study a neotropical katydid which uses airborne sound for long distance communication, but also an alternative form of private signalling through substrate vibration. We quantified the strength of predation by bats which eavesdrop on the airborne sound signal, by analysing insect remains at roosts of a bat family. Males do not arbitrarily use one or the other channel for communication, but spend more time with private signalling under full moon conditions, when the nocturnal rainforest favours predation by visually hunting predators. Measurements of metabolic CO(2)-production rate indicate that the energy necessary for signalling increases 3-fold in full moon nights when private signalling is favoured. The background noise level for the airborne sound channel can amount to 70 dB SPL, whereas it is low in the vibration channel in the low frequency range of the vibration signal. The active space of the airborne sound signal varies between 22 and 35 meters, contrasting with about 4 meters with the vibration signal transmitted on the insect's favourite roost plant. Signal perception was studied using neurophysiological methods under outdoor conditions, which is more reliable for the private mode of communication.Our results demonstrate the complex effects of ecological conditions, such as predation, nocturnal ambient light levels, and masking noise levels on the performance of receivers in detecting mating signals, and that the net advantage or disadvantage of a mode of communication strongly depends on these conditions
Standardization of epidemiological surveillance of invasive Group A streptococcal infections
Invasive group A streptococcal (Strep A) infections occur when Streptococcus pyogenes, also known as beta-hemolytic group A Streptococcus, invades a normally sterile site in the body. This article provides guidelines for establishing surveillance for invasive Strep A infections. The primary objective of invasive Strep A surveillance is to monitor trends in rates of infection and determine the demographic and clinical characteristics of patients with laboratory-confirmed invasive Strep A infection, the age- and sex-specific incidence in the population of a defined geographic area, trends in risk factors, and the mortality rates and rates of nonfatal sequelae caused by invasive Strep A infections. This article includes clinical descriptions followed by case definitions, based on clinical and laboratory evidence, and case classifications (confirmed or probable, if applicable) for invasive Strep A infections and for 3 Strep A syndromes: streptococcal toxic shock syndrome, necrotizing fasciitis, and pregnancy-associated Strep A infection. Considerations of the type of surveillance are also presented, noting that most people who have invasive Strep A infections will present to hospital and that invasive Strep A is a notifiable disease in some countries. Minimal surveillance necessary for invasive Strep A infection is facility-based, passive surveillance. A resource-intensive but more informative approach is active case finding of laboratory-confirmed Strep A invasive infections among a large (eg, state-wide) and well defined population. Participant eligibility, surveillance population, and additional surveillance components such as the use of International Classification of Disease diagnosis codes, follow-up, period of surveillance, seasonality, and sample size are discussed. Finally, the core data elements to be collected on case report forms are presented
Clostridial Glucosylating Toxins Enter Cells via Clathrin-Mediated Endocytosis
Clostridium difficile toxin A (TcdA) and toxin B (TcdB), C. sordellii lethal toxin (TcsL) and C. novyi Îą-toxin (TcnA) are important pathogenicity factors, which represent the family of the clostridial glucosylating toxins (CGTs). Toxin A and B are associated with antibiotic-associated diarrhea and pseudomembraneous colitis. Lethal toxin is involved in toxic shock syndrome after abortion and Îą-toxin in gas gangrene development. CGTs enter cells via receptor-mediated endocytosis and require an acidified endosome for translocation of the catalytic domain into the cytosol. Here we studied the endocytic processes that mediate cell internalization of the CGTs. Intoxication of cells was monitored by analyzing cell morphology, status of Rac glucosylation in cell lysates and transepithelial resistance of cell monolayers. We found that the intoxication of cultured cells by CGTs was strongly delayed when cells were preincubated with dynasore, a cell-permeable inhibitor of dynamin, or chlorpromazine, an inhibitor of the clathrin-dependent endocytic pathway. Additional evidence about the role of clathrin in the uptake of the prototypical CGT family member toxin B was achieved by expression of a dominant-negative inhibitor of the clathrin-mediated endocytosis (Eps15 DN) or by siRNA against the clathrin heavy chain. Accordingly, cells that expressed dominant-negative caveolin-1 were not protected from toxin B-induced cell rounding. In addition, lipid rafts impairment by exogenous depletion of sphingomyelin did not decelerate intoxication of HeLa cells by CGTs. Taken together, our data indicate that the endocytic uptake of the CGTs involves a dynamin-dependent process that is mainly governed by clathrin
An in silico analysis of dynamic changes in microRNA expression profiles in stepwise development of nasopharyngeal carcinoma
A review of elliptical and disc galaxy structure, and modern scaling laws
A century ago, in 1911 and 1913, Plummer and then Reynolds introduced their
models to describe the radial distribution of stars in `nebulae'. This article
reviews the progress since then, providing both an historical perspective and a
contemporary review of the stellar structure of bulges, discs and elliptical
galaxies. The quantification of galaxy nuclei, such as central mass deficits
and excess nuclear light, plus the structure of dark matter halos and cD galaxy
envelopes, are discussed. Issues pertaining to spiral galaxies including dust,
bulge-to-disc ratios, bulgeless galaxies, bars and the identification of
pseudobulges are also reviewed. An array of modern scaling relations involving
sizes, luminosities, surface brightnesses and stellar concentrations are
presented, many of which are shown to be curved. These 'redshift zero'
relations not only quantify the behavior and nature of galaxies in the Universe
today, but are the modern benchmark for evolutionary studies of galaxies,
whether based on observations, N-body-simulations or semi-analytical modelling.
For example, it is shown that some of the recently discovered compact
elliptical galaxies at 1.5 < z < 2.5 may be the bulges of modern disc galaxies.Comment: Condensed version (due to Contract) of an invited review article to
appear in "Planets, Stars and Stellar
Systems"(www.springer.com/astronomy/book/978-90-481-8818-5). 500+ references
incl. many somewhat forgotten, pioneer papers. Original submission to
Springer: 07-June-201
Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV
The performance of muon reconstruction, identification, and triggering in CMS
has been studied using 40 inverse picobarns of data collected in pp collisions
at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection
criteria covering a wide range of physics analysis needs have been examined.
For all considered selections, the efficiency to reconstruct and identify a
muon with a transverse momentum pT larger than a few GeV is above 95% over the
whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4,
while the probability to misidentify a hadron as a muon is well below 1%. The
efficiency to trigger on single muons with pT above a few GeV is higher than
90% over the full eta range, and typically substantially better. The overall
momentum scale is measured to a precision of 0.2% with muons from Z decays. The
transverse momentum resolution varies from 1% to 6% depending on pseudorapidity
for muons with pT below 100 GeV and, using cosmic rays, it is shown to be
better than 10% in the central region up to pT = 1 TeV. Observed distributions
of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO
X-ray emission from the Sombrero galaxy: discrete sources
We present a study of discrete X-ray sources in and around the
bulge-dominated, massive Sa galaxy, Sombrero (M104), based on new and archival
Chandra observations with a total exposure of ~200 ks. With a detection limit
of L_X = 1E37 erg/s and a field of view covering a galactocentric radius of ~30
kpc (11.5 arcminute), 383 sources are detected. Cross-correlation with Spitler
et al.'s catalogue of Sombrero globular clusters (GCs) identified from HST/ACS
observations reveals 41 X-rays sources in GCs, presumably low-mass X-ray
binaries (LMXBs). We quantify the differential luminosity functions (LFs) for
both the detected GC and field LMXBs, whose power-low indices (~1.1 for the
GC-LF and ~1.6 for field-LF) are consistent with previous studies for
elliptical galaxies. With precise sky positions of the GCs without a detected
X-ray source, we further quantify, through a fluctuation analysis, the GC LF at
fainter luminosities down to 1E35 erg/s. The derived index rules out a
faint-end slope flatter than 1.1 at a 2 sigma significance, contrary to recent
findings in several elliptical galaxies and the bulge of M31. On the other
hand, the 2-6 keV unresolved emission places a tight constraint on the field
LF, implying a flattened index of ~1.0 below 1E37 erg/s. We also detect 101
sources in the halo of Sombrero. The presence of these sources cannot be
interpreted as galactic LMXBs whose spatial distribution empirically follows
the starlight. Their number is also higher than the expected number of cosmic
AGNs (52+/-11 [1 sigma]) whose surface density is constrained by deep X-ray
surveys. We suggest that either the cosmic X-ray background is unusually high
in the direction of Sombrero, or a distinct population of X-ray sources is
present in the halo of Sombrero.Comment: 11 figures, 5 tables, ApJ in pres
Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV
The performance of muon reconstruction, identification, and triggering in CMS
has been studied using 40 inverse picobarns of data collected in pp collisions
at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection
criteria covering a wide range of physics analysis needs have been examined.
For all considered selections, the efficiency to reconstruct and identify a
muon with a transverse momentum pT larger than a few GeV is above 95% over the
whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4,
while the probability to misidentify a hadron as a muon is well below 1%. The
efficiency to trigger on single muons with pT above a few GeV is higher than
90% over the full eta range, and typically substantially better. The overall
momentum scale is measured to a precision of 0.2% with muons from Z decays. The
transverse momentum resolution varies from 1% to 6% depending on pseudorapidity
for muons with pT below 100 GeV and, using cosmic rays, it is shown to be
better than 10% in the central region up to pT = 1 TeV. Observed distributions
of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO
Azimuthal anisotropy of charged particles at high transverse momenta in PbPb collisions at sqrt(s[NN]) = 2.76 TeV
The azimuthal anisotropy of charged particles in PbPb collisions at
nucleon-nucleon center-of-mass energy of 2.76 TeV is measured with the CMS
detector at the LHC over an extended transverse momentum (pt) range up to
approximately 60 GeV. The data cover both the low-pt region associated with
hydrodynamic flow phenomena and the high-pt region where the anisotropies may
reflect the path-length dependence of parton energy loss in the created medium.
The anisotropy parameter (v2) of the particles is extracted by correlating
charged tracks with respect to the event-plane reconstructed by using the
energy deposited in forward-angle calorimeters. For the six bins of collision
centrality studied, spanning the range of 0-60% most-central events, the
observed v2 values are found to first increase with pt, reaching a maximum
around pt = 3 GeV, and then to gradually decrease to almost zero, with the
decline persisting up to at least pt = 40 GeV over the full centrality range
measured.Comment: Replaced with published version. Added journal reference and DO
- âŚ