Online Multi-Coloring with Advice

We consider the problem of online graph multi-coloring with advice. Multi-coloring is often used to model frequency allocation in cellular networks. We give several nearly tight upper and lower bounds for the most standard topologies of cellular networks, paths and hexagonal graphs. For the path, negative results trivially carry over to bipartite graphs, and our positive results are also valid for bipartite graphs. The advice given represents information that is likely to be available, studying for instance the data from earlier similar periods of time.Comment: IMADA-preprint-c

Flat-panel detectors: how much better are they?

Interventional and fluoroscopic imaging procedures for pediatric patients are becoming more prevalent because of the less-invasive nature of these procedures compared to alternatives such as surgery. Flat-panel X-ray detectors (FPD) for fluoroscopy are a new technology alternative to the image intensifier/TV (II/TV) digital system that has been in use for more than two decades. Two major FPD technologies have been implemented, based on indirect conversion of X-rays to light (using an X-ray scintillator) and then to proportional charge (using a photodiode), or direct conversion of X-rays into charge (using a semiconductor material) for signal acquisition and digitization. These detectors have proved very successful for high-exposure interventional procedures but lack the image quality of the II/TV system at the lowest exposure levels common in fluoroscopy. The benefits for FPD image quality include lack of geometric distortion, little or no veiling glare, a uniform response across the field-of-view, and improved ergonomics with better patient access. Better detective quantum efficiency indicates the possibility of reducing the patient dose in accordance with ALARA principles. However, first-generation FPD devices have been implemented with less than adequate acquisition flexibility (e.g., lack of tableside controls/information, inability to easily change protocols) and the presence of residual signals from previous exposures, and additional cost of equipment and long-term maintenance have been serious impediments to purchase and implementation. Technological advances of second generation and future hybrid FPD systems should solve many current issues. The answer to the question ‘how much better are they?–is ‘significantly better– and they are certainly worth consideration for replacement or new implementation of an imaging suite for pediatric fluoroscopy

Quantum Imaging with Incoherently Scattered Light from a Free-Electron Laser

The advent of accelerator-driven free-electron lasers (FEL) has opened new avenues for high-resolution structure determination via diffraction methods that go far beyond conventional x-ray crystallography methods. These techniques rely on coherent scattering processes that require the maintenance of first-order coherence of the radiation field throughout the imaging procedure. Here we show that higher-order degrees of coherence, displayed in the intensity correlations of incoherently scattered x-rays from an FEL, can be used to image two-dimensional objects with a spatial resolution close to or even below the Abbe limit. This constitutes a new approach towards structure determination based on incoherent processes, including Compton scattering, fluorescence emission or wavefront distortions, generally considered detrimental for imaging applications. Our method is an extension of the landmark intensity correlation measurements of Hanbury Brown and Twiss to higher than second-order paving the way towards determination of structure and dynamics of matter in regimes where coherent imaging methods have intrinsic limitations

Taking down the FLAG! How Insect Cell Expression Challenges an Established Tag-System

In 1988 the preceding journal of Nature Biotechnology, Bio/Technology, reported a work by Hopp and co-workers about a new tag system for the identification and purification of recombinant proteins: the FLAG-tag. Beside the extensively used hexa-his tag system the FLAG-tag has gained broad popularity due to its small size, its high solubility, the presence of an internal Enterokinase cleavage site, and the commercial availability of high-affinity anti-FLAG antibodies. Surprisingly, considering the heavy use of FLAG in numerous laboratories world-wide, we identified in insect cells a post-translational modification (PTM) that abolishes the FLAG-anti-FLAG interaction rendering this tag system ineffectual for secreted proteins. The present publication shows that the tyrosine that is part of the crucial FLAG epitope DYK is highly susceptible to sulfation, a PTM catalysed by the enzyme family of Tyrosylprotein-Sulfo-transferases (TPSTs). We showed that this modification can result in less than 20% of secreted FLAG-tagged protein being accessible for purification questioning the universal applicability of this established tag system

Exclusive Leptoproduction of rho^0 Mesons from Hydrogen at Intermediate Virtual Photon Energies

Measurements of the cross section for exclusive virtual-photoproduction of rho^0 mesons from hydrogen are reported. The data were collected by the HERMES experiment using 27.5 GeV positrons incident on a hydrogen gas target in the HERA storage ring. The invariant mass W of the photon-nucleon system ranges from 4.0 to 6.0 GeV, while the negative squared four-momentum Q^2 of the virtual photon varies from 0.7 to 5.0 GeV^2. The present data together with most of the previous data at W > 4 GeV are well described by a model that infers the W-dependence of the cross section from the dependence on the Bjorken scaling variable x of the unpolarized structure function for deep-inelastic scattering. In addition, a model calculation based on Off-Forward Parton Distributions gives a fairly good account of the longitudinal component of the rho^0 production cross section for Q^2 > 2 GeV^2.Comment: 10 pages, 6 embedded figures, LaTeX for SVJour(epj) document class. Revisions: curves added to Fig. 1, several clarifications added to tex

Search for supersymmetric particles in scenarios with a gravitino LSP and stau NLSP

Sleptons, neutralinos and charginos were searched for in the context of scenarios where the lightest supersymmetric particle is the gravitino. It was assumed that the stau is the next-to-lightest supersymmetric particle. Data collected with the DELPHI detector at a centre-of-mass energy near 189 GeV were analysed combining the methods developed in previous searches at lower energies. No evidence for the production of these supersymmetric particles was found. Hence, limits were derived at 95% confidence level.Comment: 31 pages, 14 figure

Innate Signaling in Otitis Media: Pathogenesis and Recovery

Otitis media (OM) is the most prevalent childhood disease in developed countries. Involvement of innate immunity mediated by Toll-like receptors (TLRs) in OM has been implicated primarily in cell lines and by association studies of innate immune gene polymorphisms with OM prevalence. However, the precise role of innate immunity in OM is incompletely understood. We review recent research that has advanced our understanding of how innate immunity in the middle ear is mediated by the interaction of pathogen molecules with receptors such as the TLRs, leading to the activation of adaptor molecules and production of proinflammatory cytokines. TLR genes and signaling molecules are upregulated in OM in a murine model. Deletion of several key innate immune genes results in persistent OM in mice, coupled with an inability to clear bacterial infection from the middle ear. It is concluded that an intact innate immune signaling system is critical to recovery from bacterial OM

Lysozyme M deficiency leads to an increased susceptibility to Streptococcus pneumoniae-induced otitis media

<p>Abstract</p> <p>Background</p> <p>Lysozyme is an antimicrobial innate immune molecule degrading peptidoglycan of the bacterial cell wall. Lysozyme shows the ubiquitous expression in wide varieties of species and tissues including the tubotympanum of mammals. We aim to investigate the effects of lysozyme depletion on pneumococcal clearance from the middle ear cavity.</p> <p>Methods</p> <p>Immunohistochemistry was performed to localize lysozyme in the Eustachian tube. Lysozyme expression was compared between the wild type and the lysozyme M^-/-mice using real time quantitative RT-PCR and western blotting. Muramidase activity and bactericidal activity of lysozyme was measured using a lysoplate radial diffusion assay and a liquid broth assay, respectively. To determine if depletion of lysozyme M increases a susceptibility to pneumococal otitis media, 50 CFU of <it>S. pneumoniae </it>6B were transtympanically inoculated to the middle ear and viable bacteria were counted at day 3 and 7 with clinical grading of middle ear inflammation.</p> <p>Results</p> <p>Immunolabeling revealed that localization of lysozyme M and lysozyme P is specific to some/particular cell types of the Eustachian tube. Lysozyme P of lysozyme M^-/-mice was mainly expressed in the submucosal gland but not in the tubal epithelium. Although lysozyme M^-/-mice showed compensatory up-regulation of lysozyme P, lysozyme M depletion resulted in a decrease in both muramidase and antimicrobial activities. Deficiency in lysozyme M led to an increased susceptibility to middle ear infection with <it>S. pneumoniae </it>6B and resulted in severe middle ear inflammation, compared to wild type mice.</p> <p>Conclusion</p> <p>The results suggest that lysozyme M plays an important role in protecting the middle ear from invading pathogens, particularly in the early phase. We suggest a possibility of the exogenous lysozyme as an adjuvant therapeutic agent for otitis media, but further studies are necessary.</p

Otitis Media in a New Mouse Model for CHARGE Syndrome with a Deletion in the Chd7 Gene

Otitis media is a middle ear disease common in children under three years old. Otitis media can occur in normal individuals with no other symptoms or syndromes, but it is often seen in individuals clinically diagnosed with genetic diseases such as CHARGE syndrome, a complex genetic disease caused by mutation in the Chd7 gene and characterized by multiple birth defects. Although otitis media is common in human CHARGE syndrome patients, it has not been reported in mouse models of CHARGE syndrome. In this study, we report a mouse model with a spontaneous deletion mutation in the Chd7 gene and with chronic otitis media of early onset age accompanied by hearing loss. These mice also exhibit morphological alteration in the Eustachian tubes, dysregulation of epithelial proliferation, and decreased density of middle ear cilia. Gene expression profiling revealed up-regulation of Muc5ac, Muc5b and Tgf-β1 transcripts, the products of which are involved in mucin production and TGF pathway regulation. This is the first mouse model of CHARGE syndrome reported to show otitis media with effusion and it will be valuable for studying the etiology of otitis media and other symptoms in CHARGE syndrome

Resistance to the CCR5 Inhibitor 5P12-RANTES Requires a Difficult Evolution from CCR5 to CXCR4 Coreceptor Use

Viral resistance to small molecule allosteric inhibitors of CCR5 is well documented, and involves either selection of preexisting CXCR4-using HIV-1 variants or envelope sequence evolution to use inhibitor-bound CCR5 for entry. Resistance to macromolecular CCR5 inhibitors has been more difficult to demonstrate, although selection of CXCR4-using variants might be expected. We have compared the in vitro selection of HIV-1 CC1/85 variants resistant to either the small molecule inhibitor maraviroc (MVC) or the macromolecular inhibitor 5P12-RANTES. High level resistance to MVC was conferred by the same envelope mutations as previously reported after 16–18 weeks of selection by increasing levels of MVC. The MVC-resistant mutants were fully sensitive to inhibition by 5P12-RANTES. By contrast, only transient and low level resistance to 5P12-RANTES was achieved in three sequential selection experiments, and each resulted in a subsequent collapse of virus replication. A fourth round of selection by 5P12-RANTES led, after 36 weeks, to a “resistant” variant that had switched from CCR5 to CXCR4 as a coreceptor. Envelope sequences diverged by 3.8% during selection of the 5P12-RANTES resistant, CXCR4-using variants, with unique and critical substitutions in the V3 region. A subset of viruses recovered from control cultures after 44 weeks of passage in the absence of inhibitors also evolved to use CXCR4, although with fewer and different envelope mutations. Control cultures contained both viruses that evolved to use CXCR4 by deleting four amino acids in V3, and others that maintained entry via CCR5. These results suggest that coreceptor switching may be the only route to resistance for compounds like 5P12-RANTES. This pathway requires more mutations and encounters more fitness obstacles than development of resistance to MVC, confirming the clinical observations that resistance to small molecule CCR5 inhibitors very rarely involves coreceptor switching