On Embeddability of Buses in Point Sets

Set membership of points in the plane can be visualized by connecting corresponding points via graphical features, like paths, trees, polygons, ellipses. In this paper we study the \emph{bus embeddability problem} (BEP): given a set of colored points we ask whether there exists a planar realization with one horizontal straight-line segment per color, called bus, such that all points with the same color are connected with vertical line segments to their bus. We present an ILP and an FPT algorithm for the general problem. For restricted versions of this problem, such as when the relative order of buses is predefined, or when a bus must be placed above all its points, we provide efficient algorithms. We show that another restricted version of the problem can be solved using 2-stack pushall sorting. On the negative side we prove the NP-completeness of a special case of BEP.Comment: 19 pages, 9 figures, conference version at GD 201

Environmental and cultivar variability in composition, content and biological activity of phenolic acids and alkylresorcinols of winter wheat grains from a multi-site field trial across Europe

Different factors such as the genotype, environmental conditions, temperature stress, solar radiation and others can influence the phytochemical status of plants. The concentration of phenolic acids and alkylresorciols (ARs) as well as their chemical composition and biological activity have been determined in twelve winter wheat cultivars grown at eight European locations. This was the first winter wheat multi-location field trial of the European Consortium for Open Field Experimentation (ECOFE). Extracts from grain were analyzed using a UPLC-PDA-ESI MS system (phenolic acids), UPLC-PDA-MS/MS (alkylresorcinols) and TLC-DPPH• test with ImageJ program (antiradical activity). The phenolic acid profile consisted of five hydroxybenzoic acid and four hydroxycinnamic acid derivatives, among which ferulic and sinapic acids were predominated. The ARs profile consisted of nine AR derivatives, among which 5-n-heneicosylresorcinol (C21:0) and 5-n-nonadecanylresorcinol (C19:0) were pre dominated. Our study showed significant differences in phenolic acids and AR content between wheat cultivars, as well as between locations. We observed a positive correlation between the biological activity of extracts and the total amount of phenolic acids and ARs. Two cultivars, Chambo and Julius (average of all sites) and samples from the Spanish site (average of all cultivars) showed the highest content and composition of nutritional substances

Interferon β-1a in relapsing multiple sclerosis: four-year extension of the European IFNβ-1a Dose-C omparison Study

Background: Multiple sclerosis (MS) is a chronic disease requiring long-term monitoring of treatment. Objective: To assess the four-year clinical efficacy of intramuscular (IM) IFNb-1a in patients with relapsing MS from the European IFNb-1a Dose-C omparison Study. Methods: Patients who completed 36 months of treatment (Part 1) of the European IFNb-1a Dose-C omparison Study were given the option to continue double-blind treatment with IFNb-1a 30 mcg or 60 mcg IM once weekly (Part 2). Analyses of 48-month data were performed on sustained disability progression, relapses, and neutralizing antibody (NA b) formation. Results: O f 608/802 subjects who completed 36 months of treatment, 493 subjects continued treatment and 446 completed 48 months of treatment and follow-up. IFNb-1a 30 mcg and 60 mcg IM once weekly were equally effective for up to 48 months. There were no significant differences between doses over 48 months on any of the clinical endpoints, including rate of disability progression, cumulative percentage of patients who progressed (48 and 43, respectively), and annual relapse rates; relapses tended to decrease over 48 months. The incidence of patients who were positive for NAbs at any time during the study was low in both treatment groups. Conclusion: C ompared with 60-mcg IM IFNb-1a once weekly, a dose of 30 mcg IM IFNb-1a once weekly maintains the same clinical efficacy over four years

CLIC: a Two-Beam Multi-TeV e±e\pm Linear Collider

The CLIC study of a high-energy (0.5 - 5 TeV), high-luminosity (1034 - 1035 cm-2 sec-1) e+e- linear collider is presented. Beam acceleration using high frequency (30 GHz) normal-conducting structures operating at high accelerating fields (150 MV/m) significantly reduces the length and, in consequence, the cost of the linac. Using parameters derived from general scaling laws for linear colliders, the beam stability is shown to be similar to lower frequency designs in spite of the strong wake-field dependency on frequency. A new cost-effective and efficient drive beam generation scheme for RF power production by the so-called "Two-Beam Acceleration" method is described. It uses a thermionic gun and a fully-loaded normal-conducting linac operating at low frequency (937 MHz) to generate and accelerate the drive beam bunches, and RF multiplication by funnelling in compressor rings to produce the desired bunch structure. Recent 30 GHz hardware developments and CLIC Test Facility (CTF) results are described

Designing Hybrid Gifts

Hybrid gifting combines physical artefacts and experiences with digital interactivity to generate new kinds of gifts. Our review details how gifting is a complex social phenomenon and how digital gifting is less engaging than physical gifting for both givers and receivers. Employing a Research Through Design approach, we developed a portfolio of four hybrid gifting experiences: an augmented advent calendar; edible music tracks; personalised museum tours; and a narrated city walk. Our reflection addresses three concepts: hybrid wrapping where physical gifts become wrapped in digital media and vice versa; the importance of effortful interactions that are visible and pleasurable; and the need to consider social obligation, including opportunities for acknowledgement and reciprocation, dealing with embarrassment, and recognising the distinction between giving and sharing. Our concepts provide guidance to practitioners who wish to design future gifting experiences while helping HCI researchers engage with the concept of gifting in a nuanced way

The Role of the Novel Exopolyphosphatase MT0516 in Mycobacterium tuberculosis Drug Tolerance and Persistence

Inorganic polyphosphate (poly P) has been postulated to play a regulatory role in the transition to bacterial persistence. In bacteria, poly P balance in the cell is maintained by the hydrolysis activity of the exopolyphosphatase PPX. However, the Mycobacterium tuberculosis PPX has not been characterized previously. Here we show that recombinant MT0516 hydrolyzes poly P, and an MT0516-deficient M. tuberculosis mutant exhibits elevated intracellular levels of poly P and increased expression of the genes mprB, sigE, and rel relative to the isogenic wild-type strain, indicating poly P-mediated signaling. Deficiency of MT0516 resulted in decelerated growth during logarithmic-phase in axenic cultures, and tolerance to the cell wall-active drug isoniazid. The MT0516-deficient mutant showed a significant survival defect in activated human macrophages and reduced persistence in the lungs of guinea pigs. We conclude that exopolyphosphatase is required for long-term survival of M. tuberculosis in necrotic lung lesions

Low urine pH and acid excretion do not predict bone fractures or the loss of bone mineral density: a prospective cohort study

<p>Abstract</p> <p>Background</p> <p>The acid-ash hypothesis, the alkaline diet, and related products are marketed to the general public. Websites, lay literature, and direct mail marketing encourage people to measure their urine pH to assess their health status and their risk of osteoporosis.</p> <p>The objectives of this study were to determine whether 1) low urine pH, or 2) acid excretion in urine [sulfate + chloride + 1.8x phosphate + organic acids] minus [sodium + potassium + 2x calcium + 2x magnesium mEq] in fasting morning urine predict: a) fragility fractures; and b) five-year change of bone mineral density (BMD) in adults.</p> <p>Methods</p> <p>Design: Cohort study: the prospective population-based Canadian Multicentre Osteoporosis Study. Multiple logistic regression was used to examine associations between acid excretion (urine pH and urine acid excretion) in fasting morning with the incidence of fractures (6804 person years). Multiple linear regression was used to examine associations between acid excretion with changes in BMD over 5-years at three sites: lumbar spine, femoral neck, and total hip (n = 651). Potential confounders controlled included: age, gender, family history of osteoporosis, physical activity, smoking, calcium intake, vitamin D status, estrogen status, medications, renal function, urine creatinine, body mass index, and change of body mass index.</p> <p>Results</p> <p>There were no associations between either urine pH or acid excretion and either the incidence of fractures or change of BMD after adjustment for confounders.</p> <p>Conclusion</p> <p>Urine pH and urine acid excretion do not predict osteoporosis risk.</p

JPN Guidelines for the management of acute pancreatitis: severity assessment of acute pancreatitis

This article addresses the criteria for severity assessment and the severity scoring system of the Ministry of Health and Welfare of Japan; now the Japanese Ministry of Health, Labour, and Welfare (the JPN score). It also presents data comparing the JPN score with the Acute Physiology and Chronic Health Evaluation (APACHE) II score and the Ranson score, which are the major measuring scales used in the United States and Europe. The goal of investigating these scoring systems is the achievement of earlier diagnosis and more appropriate and successful treatment of severe or moderate acute pancreatitis, which has a high mortality rate. This article makes the following recommendations in terms of assessing the severity of acute pancreatitis