Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time

We present faster algorithms for computing the 2-edge and 2-vertex strongly connected components of a directed graph, which are straightforward generalizations of strongly connected components. While in undirected graphs the 2-edge and 2-vertex connected components can be found in linear time, in directed graphs only rather simple $O(m n)$-time algorithms were known. We use a hierarchical sparsification technique to obtain algorithms that run in time $O(n^2)$. For 2-edge strongly connected components our algorithm gives the first running time improvement in 20 years. Additionally we present an $O(m^2 / \log{n})$-time algorithm for 2-edge strongly connected components, and thus improve over the $O(m n)$ running time also when $m = O(n)$. Our approach extends to k-edge and k-vertex strongly connected components for any constant k with a running time of $O(n^2 \log^2 n)$ for edges and $O(n^3)$ for vertices

High-density information storage in an absolutely defined aperiodic sequence of monodisperse copolyester

Synthesis of a polymer composed of a large discrete number of chemically distinct monomers in an absolutely defined aperiodic sequence remains a challenge in polymer chemistry. The synthesis has largely been limited to oligomers having a limited number of repeating units due to the difficulties associated with the step-by-step addition of individual monomers to achieve high molecular weights. Here we report the copolymers of ??-hydroxy acids, poly(phenyllactic-co-lactic acid) (PcL) built via the cross-convergent method from four dyads of monomers as constituent units. Our proposed method allows scalable synthesis of sequence-defined PcL in a minimal number of coupling steps from reagents in stoichiometric amounts. Digital information can be stored in an aperiodic sequence of PcL, which can be fully retrieved as binary code by mass spectrometry sequencing. The information storage density (bit/Da) of PcL is 50% higher than DNA, and the storage capacity of PcL can also be increased by adjusting the molecular weight (~38???kDa)

Dual-gated bilayer graphene hot electron bolometer

Detection of infrared light is central to diverse applications in security, medicine, astronomy, materials science, and biology. Often different materials and detection mechanisms are employed to optimize performance in different spectral ranges. Graphene is a unique material with strong, nearly frequency-independent light-matter interaction from far infrared to ultraviolet, with potential for broadband photonics applications. Moreover, graphene's small electron-phonon coupling suggests that hot-electron effects may be exploited at relatively high temperatures for fast and highly sensitive detectors in which light energy heats only the small-specific-heat electronic system. Here we demonstrate such a hot-electron bolometer using bilayer graphene that is dual-gated to create a tunable bandgap and electron-temperature-dependent conductivity. The measured large electron-phonon heat resistance is in good agreement with theoretical estimates in magnitude and temperature dependence, and enables our graphene bolometer operating at a temperature of 5 K to have a low noise equivalent power (33 fW/Hz1/2). We employ a pump-probe technique to directly measure the intrinsic speed of our device, >1 GHz at 10 K.Comment: 5 figure

Risk assessment for the spread of Serratia marcescens within dental-unit waterline systems using Vermamoeba vermiformis

Vermamoeba vermiformis is associated with the biofilm ecology of dental-unit waterlines (DUWLs). This study investigated whether V. vermiformis is able to act as a vector for potentially pathogenic bacteria and so aid their dispersal within DUWL systems. Clinical dental water was initially examined for Legionella species by inoculating it onto Legionella selective-medium plates. The molecular identity/profile of the glassy colonies obtained indicated none of these isolates were Legionella species. During this work bacterial colonies were identified as a non-pigmented Serratia marcescens. As the water was from a clinical DUWL which had been treated with Alpron™ this prompted the question as to whether S. marcescens had developed resistance to the biocide. Exposure to Alpron™ indicated that this dental biocide was effective, under laboratory conditions, against S. marcescens at up to 1x108 colony forming units/millilitre (cfu/ml). V. vermiformis was cultured for eight weeks on cells of S. marcescens and Escherichia coli. Subsequent electron microscopy showed that V. vermiformis grew equally well on S. marcescens and E. coli (p = 0.0001). Failure to detect the presence of S. marcescens within the encysted amoebae suggests that V. vermiformis is unlikely to act as a vector supporting the growth of this newly isolated, nosocomial bacterium

Affinity Inequality among Serum Antibodies That Originate in Lymphoid Germinal Centers

Upon natural infection with pathogens or vaccination, antibodies are produced by a process called affinity maturation. As affinity maturation ensues, average affinity values between an antibody and ligand increase with time. Purified antibodies isolated from serum are invariably heterogeneous with respect to their affinity for the ligands they bind, whether macromolecular antigens or haptens (low molecular weight approximations of epitopes on antigens). However, less is known about how the extent of this heterogeneity evolves with time during affinity maturation. To shed light on this issue, we have taken advantage of previously published data from Eisen and Siskind (1964). Using the ratio of the strongest to the weakest binding subsets as a metric of heterogeneity (or affinity inequality), we analyzed antibodies isolated from individual serum samples. The ratios were initially as high as 50-fold, and decreased over a few weeks after a single injection of small antigen doses to around unity. This decrease in the effective heterogeneity of antibody affinities with time is consistent with Darwinian evolution in the strong selection limit. By contrast, neither the average affinity nor the heterogeneity evolves much with time for high doses of antigen, as competition between clones of the same affinity is minimal.Ragon Institute of MGH, MIT and HarvardSamsung Scholarship FoundationNational Science Foundation (U.S.). Graduate Research Fellowship (Grant 1122374

Measurement of the proton form factor by studying e+e−→ppˉe^{+} e^{-}\rightarrow p\bar{p}

Using data samples collected with the BESIII detector at the BEPCII collider, we measure the Born cross section of $e^{+}e^{-}\rightarrow p\bar{p}$ at 12 center-of-mass energies from 2232.4 to 3671.0 MeV. The corresponding effective electromagnetic form factor of the proton is deduced under the assumption that the electric and magnetic form factors are equal $(|G_{E}|= |G_{M}|)$. In addition, the ratio of electric to magnetic form factors, $|G_{E}/G_{M}|$, and $|G_{M}|$ are extracted by fitting the polar angle distribution of the proton for the data samples with larger statistics, namely at $\sqrt{s}=$ 2232.4 and 2400.0 MeV and a combined sample at $\sqrt{s}$ = 3050.0, 3060.0 and 3080.0 MeV, respectively. The measured cross sections are in agreement with recent results from BaBar, improving the overall uncertainty by about 30\%. The $|G_{E}/G_{M}|$ ratios are close to unity and consistent with BaBar results in the same $q^{2}$ region, which indicates the data are consistent with the assumption that $|G_{E}|=|G_{M}|$ within uncertainties.Comment: 13 pages, 24 figure

Observation of the isospin-violating decay J/ψ→ϕπ0f0(980)J/\psi \to \phi\pi^{0}f_{0}(980)

Using a sample of 1.31 billion $J/\psi$ events collected with the BESIII detector at the BEPCII collider, the decays $J/\psi \to \phi \pi^{+}\pi^{-}\pi^{0}$ and $J/\psi \to \phi \pi^{0}\pi^{0}\pi^{0}$ are investigated. The isospin violating decay $J/\psi \to \phi \pi^{0} f_{0}(980)$ with $f_{0}(980) \to \pi\pi$, is observed for the first time. The width of the $f_{0}(980)$ obtained from the dipion mass spectrum is found to be much smaller than the world average value. In the $\pi^{0} f_{0}(980)$ mass spectrum, there is evidence of $f_1(1285)$ production. By studying the decay $J/\psi \to \phi\eta'$, the branching fractions of $\eta' \to \pi^{+}\pi^{-}\pi^{0}$ and $\eta' \to \pi^{0}\pi^{0}\pi^{0}$, as well as their ratio, are also measured.Comment: 10 pages, 10 figures, published in Phys. Rev.

An amplitude analysis of the π0π0\pi^{0}\pi^{0} system produced in radiative J/ψJ/\psi decays

An amplitude analysis of the $\pi^{0}\pi^{0}$ system produced in radiative $J/\psi$ decays is presented. In particular, a piecewise function that describes the dynamics of the $\pi^{0}\pi^{0}$ system is determined as a function of $M_{\pi^{0}\pi^{0}}$ from an analysis of the $(1.311\pm0.011)\times10^{9}$ $J/\psi$ decays collected by the BESIII detector. The goal of this analysis is to provide a description of the scalar and tensor components of the $\pi^0\pi^0$ system while making minimal assumptions about the properties or number of poles in the amplitude. Such a model-independent description allows one to integrate these results with other related results from complementary reactions in the development of phenomenological models, which can then be used to directly fit experimental data to obtain parameters of interest. The branching fraction of $J/\psi \to \gamma \pi^{0}\pi^{0}$ is determined to be $(1.15\pm0.05)\times10^{-3}$, where the uncertainty is systematic only and the statistical uncertainty is negligible.Comment: Submitted to Phys. Rev. D 19 pages, 4 figure

Targeted gene delivery in tumor xenografts by the combination of ultrasound-targeted microbubble destruction and polyethylenimine to inhibit survivin gene expression and induce apoptosis

<p>Abstract</p> <p>Background</p> <p>Noninvasive and tissue-specific technologies of gene transfection would be valuable in clinical gene therapy. This present study was designed to determine whether it could enhance gene transfection <it>in vivo </it>by the combination of ultrasound-targeted microbubble destruction (UTMD) with polyethylenimine (PEI) in tumor xenografts, and illuminate the effects of gene silencing and apoptosis induction with short hairpin RNA (shRNA) interference therapy targeting human survivin by this novel technique.</p> <p>Methods</p> <p>Two different expression vectors (pCMV-LUC and pSIREN) were incubated with PEI to prepare cationic complexes (PEI/DNA) and confirmed by the gel retardation assay. Human cervical carcinoma (Hela) tumors were planted subcutaneously in both flanks of nude mice. Tumor-bearing mice were administered by tail vein with PBS, plasmid, plasmid and SonoVue microbubble, PEI/DNA and SonoVue microbubble. One tumor was exposed to ultrasound irradiation, while the other served as control. The feasibility of targeted delivery and tissue specificity facilitated by UTMD and PEI were investigated. Moreover, immunohistochemistry analyses about gene silencing and apoptosis induction were detected.</p> <p>Results</p> <p>Electrophoresis experiment revealed that PEI could condense DNA efficiently. The application of UTMD significantly increases the tissue transfection. Both expression vectors showed that gene expressions were present in all sections of tumors that received ultrasound exposure but not in control tumors. More importantly, the increases in transgene expression were related to UTMD with the presence of PEI significantly. Silencing of the survivin gene could induce apoptosis effectively by downregulating survivin and bcl-2 expression, also cause up-regulation of bax and caspase-3 expression.</p> <p>Conclusions</p> <p>This noninvasive, novel combination of UTMD with PEI could enhance targeted gene delivery and gene expression in tumor xenografts at intravenous administration effectively without causing any apparently adverse effect, and might be a promising candidate for gene therapy. Silencing of survivin gene expression with shRNA could be facilitated by this non-viral technique, and lead to significant cell apoptosis.</p

Gaugino Anomaly Mediated SUSY Breaking: phenomenology and prospects for the LHC

We examine the supersymmetry phenomenology of a novel scenario of supersymmetry (SUSY) breaking which we call Gaugino Anomaly Mediation, or inoAMSB. This is suggested by recent work on the phenomenology of flux compactified type IIB string theory. The essential features of this scenario are that the gaugino masses are of the anomaly-mediated SUSY breaking (AMSB) form, while scalar and trilinear soft SUSY breaking terms are highly suppressed. Renormalization group effects yield an allowable sparticle mass spectrum, while at the same time avoiding charged LSPs; the latter are common in models with negligible soft scalar masses, such as no-scale or gaugino mediation models. Since scalar and trilinear soft terms are highly suppressed, the SUSY induced flavor and CP-violating processes are also suppressed. The lightest SUSY particle is the neutral wino, while the heaviest is the gluino. In this model, there should be a strong multi-jet +etmiss signal from squark pair production at the LHC. We find a 100 fb^{-1} reach of LHC out to m_{3/2}\sim 118 TeV, corresponding to a gluino mass of \sim 2.6 TeV. A double mass edge from the opposite-sign/same flavor dilepton invariant mass distribution should be visible at LHC; this, along with the presence of short-- but visible-- highly ionizing tracks from quasi-stable charginos, should provide a smoking gun signature for inoAMSB.Comment: 30 pages including 14 .eps figure