Reordering buffer management with advice

In the reordering buffer management problem, a sequence of colored items arrives at a service station to be processed. Each color change between two consecutively processed items generates some cost. A reordering buffer of capacity k items can be used to preprocess the input sequence in order to decrease the number of color changes. The goal is to find a scheduling strategy that, using the reordering buffer, minimizes the number of color changes in the given sequence of items. We consider the problem in the setting of online computation with advice. In this model, the color of an item becomes known only at the time when the item enters the reordering buffer. Additionally, together with each item entering the buffer, we get a fixed number of advice bits, which can be seen as information about the future or as information about an optimal solution (or an approximation thereof) for the whole input sequence. We show that for any ε>0 there is a (1+ε)-competitive algorithm for the problem which uses only a constant (depending on ε) number of advice bits per input item. This also immediately implies a (1+ε)-approximation algorithm which has 2O(nlog1/ε) running time (this should be compared to the trivial optimal algorithm which has a running time of kO(n)). We complement the above result by presenting a lower bound of Ω(logk) bits of advice per request for any 1-competitive algorithm

Intracellular degradation of functionalized carbon nanotube/iron oxide hybrids is modulated by iron via Nrf2 pathway.

The in vivo fate and biodegradability of carbon nanotubes is still a matter of debate despite tremendous applications. In this paper we describe a molecular pathway by which macrophages degrade functionalized multi-walled carbon nanotubes (CNTs) designed for biomedical applications and containing, or not, iron oxide nanoparticles in their inner cavity. Electron microscopy and Raman spectroscopy show that intracellularly-induced structural damages appear more rapidly for iron-free CNTs in comparison to iron-loaded ones, suggesting a role of iron in the degradation mechanism. By comparing the molecular responses of macrophages derived from THP1 monocytes to both types of CNTs, we highlight a molecular mechanism regulated by Nrf2/Bach1 signaling pathways to induce CNT degradation via NOXjournal article2017 Jan 252017 01 25importe

Transport of Explosive Residue Surrogates in Saturated Porous Media

Department of Defense operational ranges may become contaminated by particles of explosives residues (ER) as a result of low-order detonations of munitions. The goal of this study was to determine the extent to which particles of ER could migrate through columns of sandy sediment, representing model aquifer materials. Transport experiments were conducted in saturated columns (2 × 20 cm) packed with different grain sizes of clean sand or glass beads. Fine particles (approximately 2 to 50 μm) of 2,6-dinitrotoluene (DNT) were used as a surrogate for ER. DNT particles were applied to the top 1 cm of sand or beads in the columns, and the columns were subsequently leached with artificial groundwater solutions. DNT migration occurred as both dissolved and particulate phases. Concentration differences between unfiltered and filtered samples indicate that particulate DNT accounted for up to 41% of the mass recovered in effluent samples. Proportionally, more particulate than dissolved DNT was recovered in effluent solutions from columns with larger grain sizes, while total concentrations of DNT in effluent were inversely related to grain size. Of the total DNT mass applied to the uppermost layer of the column, <3% was recovered in the effluent with the bulk remaining in the top 2 cm of the column. Our results suggest there is some potential for subsurface migration of ER particles and that most of the particles will be retained over relatively short transport distances

Antisense oligonucleotide splicing modulation as a novel Cystic Fibrosis therapeutic approach for the W1282X nonsense mutation

Background: Antisense oligonucleotide- based drugs for splicing modulation were recently approved for various genetic diseases with unmet need. Here we aimed to generate skipping over exon 23 of the CFTR transcript, to eliminate the W1282X nonsense mutation and avoid RNA degradation induced by the nonsense mediated mRNA decay mechanism, allowing production of partially active CFTR proteins lacking exon 23. Methods: ∼80 ASOs were screened in 16HBEge W1282X cells. ASO candidates showing significant exon skipping were assessed for their W1282X allele selectivity and the increase of CFTR protein maturation and function. The effect of a highly potent ASO candidates was further analyzed in well differentiated primary human nasal epithelial cells, derived from a W1282X homozygous patient. Results: ASO screening led to identification of several ASOs that significantly decrease the level of CFTR transcripts including exon 23. These ASOs resulted in significant levels of mature CFTR protein and together with modulators restore the channel function following free uptake into these cells. Importantly, a highly potent lead ASOs, efficiently delivered by free uptake, was able to increase the level of transcripts lacking exon 23 and restore the CFTR function in cells from a W1282X homozygote patient. Conclusion: The highly efficient exon 23 skipping induced by free uptake of the lead ASO and the resulting levels of mature CFTR protein exhibiting channel function in the presence of modulators, demonstrate the ASO therapeutic potential benefit for CF patients carrying the W1282X mutation with the objective to advance the lead candidate SPL23–2 to proof-of-concept clinical study