Encodings of Range Maximum-Sum Segment Queries and Applications

Given an array A containing arbitrary (positive and negative) numbers, we consider the problem of supporting range maximum-sum segment queries on A: i.e., given an arbitrary range [i,j], return the subrange [i' ,j' ] \subseteq [i,j] such that the sum of the numbers in A[i'..j'] is maximized. Chen and Chao [Disc. App. Math. 2007] presented a data structure for this problem that occupies {\Theta}(n) words, can be constructed in {\Theta}(n) time, and supports queries in {\Theta}(1) time. Our first result is that if only the indices [i',j'] are desired (rather than the maximum sum achieved in that subrange), then it is possible to reduce the space to {\Theta}(n) bits, regardless the numbers stored in A, while retaining the same construction and query time. We also improve the best known space lower bound for any data structure that supports range maximum-sum segment queries from n bits to 1.89113n - {\Theta}(lg n) bits, for sufficiently large values of n. Finally, we provide a new application of this data structure which simplifies a previously known linear time algorithm for finding k-covers: i.e., given an array A of n numbers and a number k, find k disjoint subranges [i_1 ,j_1 ],...,[i_k ,j_k ], such that the total sum of all the numbers in the subranges is maximized.Comment: 19 pages + 2 page appendix, 4 figures. A shortened version of this paper will appear in CPM 201

Quantitative nanoscale vortex-imaging using a cryogenic quantum magnetometer

Microscopic studies of superconductors and their vortices play a pivotal role in our understanding of the mechanisms underlying superconductivity. Local measurements of penetration depths or magnetic stray-fields enable access to fundamental aspects of superconductors such as nanoscale variations of superfluid densities or the symmetry of their order parameter. However, experimental tools, which offer quantitative, nanoscale magnetometry and operate over the large range of temperature and magnetic fields relevant to address many outstanding questions in superconductivity, are still missing. Here, we demonstrate quantitative, nanoscale magnetic imaging of Pearl vortices in the cuprate superconductor YBCO, using a scanning quantum sensor in form of a single Nitrogen-Vacancy (NV) electronic spin in diamond. The sensor-to-sample distance of ~10nm we achieve allows us to observe striking deviations from the prevalent monopole approximation in our vortex stray-field images, while we find excellent quantitative agreement with Pearl's analytic model. Our experiments yield a non-invasive and unambiguous determination of the system's local London penetration depth, and are readily extended to higher temperatures and magnetic fields. These results demonstrate the potential of quantitative quantum sensors in benchmarking microscopic models of complex electronic systems and open the door for further exploration of strongly correlated electron physics using scanning NV magnetometry.Comment: Main text (5 pages, 4 figures) plus supplementary material (5 pages, 6 figures). Comments welcome. Further information under http://www.quantum-sensing.c

Shaping our future: animal health in a global trading environment

Ireland is currently experiencing both the positive and negative effects of global trade in agricultural products. With increasing global competition, there is little doubt that Irish agricultural product must increasingly compete on the basis of quality, rather than price

Profound Depletion of HIV-1 Transcription in Patients Initiating Antiretroviral Therapy during Acute Infection

Early intervention resulted in profound depletion of PBMC expressing HIV-1 RNA. This is contrary to chronically infected patients who predominantly showed continuous UsRNA expression on cART. Thus, antiretroviral treatment initiated during the acute phase of infection prevented establishment or expansion of long-lived transcriptionally active viral cellular reservoirs in peripheral blood

A.C.Electroluminescent Lamps: Shedding some light on their mysteries

A.C.powder electroluminescent lamps have been known and used for many years, but their mechanism of operation is still debated. Many thousands of phosphors are known, but the vast majority are not electroluminescent. A number of materials do exhibit the effect. Of these, however, ZnS doped with Cu is absolutely in a class of its own, and is the only material from which viable lamps can be made. In this work studies have been made of the performance of devices under a range of pulsed and continuous excitation conditions and new hypotheses presented which attempt to explain the behavior of this unique material

Unexpectedly high burden of rotavirus gastroenteritis in very young infants

<p>Abstract</p> <p>Background</p> <p>The highest incidence of rotavirus gastroenteritis has generally been reported in children 6-24 months of age. Young infants are thought to be partially protected by maternal antibodies acquired transplacentally or via breast milk. The purpose of our study was to assess the age distribution of children with confirmed community-acquired rotavirus gastroenteritis presenting to an urban referral hospital.</p> <p>Methods</p> <p>Children presenting to The Children's Hospital of Philadelphia with acute gastroenteritis have been monitored for the presence of rotavirus antigen in the stool by ELISA (followed by genotyping if ELISA-positive) since the 1994-95 epidemic season.</p> <p>Results</p> <p>Over the last 12 rotavirus seasons prior to the introduction of the pentavalent rotavirus vaccine in 2006, stool specimens from 1646 patients tested positive for community-acquired rotavirus infection. Gender or age was not recorded in 6 and 5 cases, respectively. Overall, 58% of the cases occurred in boys. G1 was the predominant VP7 serotype, accounting for 72% of cases. The median (IQR) age was 11 (5-21) months. A total of 790 (48%) cases occurred in children outside the commonly quoted peak age range, with 27% in infants <6 months of age and 21% in children >24 months of age. A total of 220 (13%) cases occurred during the first 3 months of life, and the highest number of episodes per month of age [97 (6%)] was observed during the second month of life.</p> <p>Conclusions</p> <p>The incidence of community-acquired rotavirus gastroenteritis monitored over 12 seasons in the prevaccine era at a major university hospital was nearly constant for each month of age during the first year of life, revealing an unexpectedly high incidence of symptomatic rotavirus disease in infants <3 months old. A sizeable fraction of cases occurred in children too young to have been vaccinated according to current recommendations.</p

Debris Disks: Probing Planet Formation

Debris disks are the dust disks found around ~20% of nearby main sequence stars in far-IR surveys. They can be considered as descendants of protoplanetary disks or components of planetary systems, providing valuable information on circumstellar disk evolution and the outcome of planet formation. The debris disk population can be explained by the steady collisional erosion of planetesimal belts; population models constrain where (10-100au) and in what quantity (>1Mearth) planetesimals (>10km in size) typically form in protoplanetary disks. Gas is now seen long into the debris disk phase. Some of this is secondary implying planetesimals have a Solar System comet-like composition, but some systems may retain primordial gas. Ongoing planet formation processes are invoked for some debris disks, such as the continued growth of dwarf planets in an unstirred disk, or the growth of terrestrial planets through giant impacts. Planets imprint structure on debris disks in many ways; images of gaps, clumps, warps, eccentricities and other disk asymmetries, are readily explained by planets at >>5au. Hot dust in the region planets are commonly found (<5au) is seen for a growing number of stars. This dust usually originates in an outer belt (e.g., from exocomets), although an asteroid belt or recent collision is sometimes inferred.Comment: Invited review, accepted for publication in the 'Handbook of Exoplanets', eds. H.J. Deeg and J.A. Belmonte, Springer (2018

Future Prospects for Periodontal Bioengineering Using Growth Factors

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/142015/1/cap0088.pd

The Impact of Oxygen on Metabolic Evolution: A Chemoinformatic Investigation

The appearance of planetary oxygen likely transformed the chemical and biochemical makeup of life and probably triggered episodes of organismal diversification. Here we use chemoinformatic methods to explore the impact of the rise of oxygen on metabolic evolution. We undertake a comprehensive comparative analysis of structures, chemical properties and chemical reactions of anaerobic and aerobic metabolites. The results indicate that aerobic metabolism has expanded the structural and chemical space of metabolites considerably, including the appearance of 130 novel molecular scaffolds. The molecular functions of these metabolites are mainly associated with derived aspects of cellular life, such as signal transfer, defense against biotic factors, and protection of organisms from oxidation. Moreover, aerobic metabolites are more hydrophobic and rigid than anaerobic compounds, suggesting they are better fit to modulate membrane functions and to serve as transmembrane signaling factors. Since higher organisms depend largely on sophisticated membrane-enabled functions and intercellular signaling systems, the metabolic developments brought about by oxygen benefit the diversity of cellular makeup and the complexity of cellular organization as well. These findings enhance our understanding of the molecular link between oxygen and evolution. They also show the significance of chemoinformatics in addressing basic biological questions

Comparison and evaluation of experimental mediastinitis models: precolonized foreign body implants and bacterial suspension inoculation seems promising

BACKGROUND: Post-sternotomy mediastinitis (PSM) is a devastating surgical complication affecting 1–3% of patients that undergo cardiac surgery. Staphylococcus aureus is one of the most commonly encountered bacterial pathogen cultured from mediastinal samples obtained from patients with PSM. A component of the membrane of the gram positive bacteria, lipoteichoic acid, stimulates the blood monocytes and macrophages to secrete cytokines, radicals and nitrogen species leading to oxido-inflammatory damage. This seems to be responsible for the high mortality rate in PSM. For the evaluation of the pathogenesis of infection or for the investigation of alternative treatment models in infection, no standard model of mediastinitis seems to be available. In this study, we evaluated four mediastinitis models in rats. METHODS: The rats were divided into four groups to form different infection models. Group A: A suspension of 1 × 10(7 )colony-forming units Staphylococcus aureus in 0,5 mL was inoculated from the right second intercostal space into the mediastinum. Group B: A hole was created in the right second intercostal space and a piece of stainless-steel implant with a length of 0.5 cm was inserted into the mediastinum and a suspension of 1 × 10(7 )cfu bacteria in 0,5 mL was administered via the tail vein. Group C: Precolonized stainless-steel implant was inserted into the mediastinum. Group D: Precolonized stainless-steel implant was inserted into the mediastinum and the bacteria suspension was also injected into the mediastinum. On the 10(th )day, rats were sacrificed and the extension of infection in the mediastenae was evaluated by quantitative cultures. Myeloperoxidase activity (MPO) and malondialdehyde (MDA) levels were determined in the sera to evaluate the neutrophil activation and assess the inflammatory oxidation. RESULTS: The degree of infection in group C and D were 83.3% and 100% respectively (P < 0.001). MDA levels were significantly higher in these two groups than the others (P < 0.001). CONCLUSION: Infected implants and high bacterial concentration administration were the two important components that played a significant role in the outcome of a successful infection in mediastinum in a rat model