An Optimal Algorithm for the Maximum-Density Segment Problem

We address a fundamental problem arising from analysis of biomolecular sequences. The input consists of two numbers $w_{\min}$ and $w_{\max}$ and a sequence $S$ of $n$ number pairs $(a_i,w_i)$ with $w_i>0$. Let {\em segment} $S(i,j)$ of $S$ be the consecutive subsequence of $S$ between indices $i$ and $j$. The {\em density} of $S(i,j)$ is $d(i,j)=(a_i+a_{i+1}+...+a_j)/(w_i+w_{i+1}+...+w_j)$. The {\em maximum-density segment problem} is to find a maximum-density segment over all segments $S(i,j)$ with $w_{\min}\leq w_i+w_{i+1}+...+w_j \leq w_{\max}$. The best previously known algorithm for the problem, due to Goldwasser, Kao, and Lu, runs in $O(n\log(w_{\max}-w_{\min}+1))$ time. In the present paper, we solve the problem in O(n) time. Our approach bypasses the complicated {\em right-skew decomposition}, introduced by Lin, Jiang, and Chao. As a result, our algorithm has the capability to process the input sequence in an online manner, which is an important feature for dealing with genome-scale sequences. Moreover, for a type of input sequences $S$ representable in $O(m)$ space, we show how to exploit the sparsity of $S$ and solve the maximum-density segment problem for $S$ in $O(m)$ time.Comment: 15 pages, 12 figures, an early version of this paper was presented at 11th Annual European Symposium on Algorithms (ESA 2003), Budapest, Hungary, September 15-20, 200

The Mechanical Behavior of a 25Cr Super Duplex Stainless Steel at Elevated Temperature

Peer reviewedPostprin

Flights in my hands : coherence concerns in designing Strip'TIC, a tangible space for air traffic controllers

Best Paper Honorable Mention awardInternational audienceWe reflect upon the design of a paper-based tangible interactive space to support air traffic control. We have observed, studied, prototyped and discussed with controllers a new mixed interaction system based on Anoto, video projection, and tracking. Starting from the understanding of the benefits of tangible paper strips, our goal is to study how mixed physical and virtual augmented data can support the controllers' mental work. The context of the activity led us to depart from models that are proposed in tangible interfaces research where coherence is based on how physical objects are representative of virtual objects. We propose a new account of coherence in a mixed interaction system that integrates externalization mechanisms. We found that physical objects play two roles: they act both as representation of mental objects and as tangible artifacts for interacting with augmented features. We observed that virtual objects represent physical ones, and not the reverse, and, being virtual representations of physical objects, should seamlessly converge with the cognitive role of the physical object. Finally, we show how coherence is achieved by providing a seamless interactive space

Constructing female entrepreneurship policy in the UK : is the US a relevant benchmark?

Successive UK governments have introduced a range of policy initiatives designed to encourage more women to start new firms. Underpinning these policies has been an explicit ambition for the UK to achieve similar participation rates as those in the US where it is widely reported that women own nearly half the stock of businesses. The data underlying these objectives are critically evaluated and it is argued that the definitions and measures of female enterprise used in the UK and the US restrict meaningful comparisons between the two. It is suggested that the expansion of female entrepreneurship in the US is historically and culturally specific to that country. UK policy goals should reflect the national socioeconomic context, while drawing upon good practice examples from a range of other countries. The paper concludes by discussing the economic and social viability of encouraging more women in the UK to enter self-employment without fully recognising the intensely competitive sectors in which they are often located

Economic efficiency of pig breeding schemes. Aspects on a national two breeds program

International audienc

Dose-dependent effects of Allopurinol on human foreskin fibroblast cell and human umbilical vein endothelial cell under hypoxia

Allopurinol, an inhibitor of xanthine oxidase, has been used in clinical trials of patients with cardiovascular and chronic kidney disease. These are two pathologies with extensive links to hypoxia and activation of the transcription factor hypoxia inducible factor (HIF) family. Here we analysed the effects of allopurinol treatment in two different cellular models, and their response to hypoxia. We explored the dose-dependent effect of allopurinol on Human Foreskin Fibroblasts (HFF) and Human Umbilical Vein Endothelial Cells (HUVEC) under hypoxia and normoxia. Under normoxia and hypoxia, high dose allopurinol reduced the accumulation of HIF-1α protein in HFF and HUVEC cells. Allopurinol had only marginal effects on HIF-1α mRNA level in both cellular systems. Interestingly, allopurinol effects over the HIF system were independent of prolyl-hydroxylase activity. Finally, allopurinol treatment reduced angiogenesis traits in HUVEC cells in an in vitro model. Taken together these results indicate that high doses of allopurinol inhibits the HIF system and pro-angiogenic traits in cells

The Relationship Between Academic-Efficacy and Persistence in Adult Remedial Education: A Replication Study

Self-efficacy is considered a construct influencing persistence (Bandura 1997, 2001, 2012). For adults pursuing academic remediation in preparation for higher education, persistence is a specific barrier to success in approximately 50% of cases. This study examined the relationships between general self-efficacy and academic-efficacy constructs with adult remedial education persistence for N = 88 students, and found a lack of relationship consistent with the earlier sample of students (Holmquist, Gable, & Billups, 2013). Further, few relationships were found with selected student demographic characteristics

Simple Power-Law Characterization of Transient Ground-Borne Vibrations

Practical characterization of transient ground-borne vibrations in civil and geotechnical engineering problems is often a difficult and frustrating task. Some modem engineering seismographs now routinely permit the collection of histogram-type data where the peak vibration for a pre-set time interval can be measured and stored for significant time periods. Such data is amenable to analysis utilizing concepts of fractal geometry and self-ordered criticality. Resulting data trends tend to follow power-law relationships that plot as essentially straight lines in log-log space. This application is similar to the Gutenberg-Richter relationship for earthquakes where the relationship between magnitude and frequency is fractal. However, the largest vibrations appear to follow another power-law trend appropriate to characterizing extreme events. Four cases of monitoring apparently random transient ground-borne vibrations are examined using this power-law approach: traffic induced vibrations near the curb of an urban arterial street, an unidentified vibration interfering with a precision machining operation, vibrations induced by vacationing children using the front door of a residence, and vibrations induced by water transport in a pipeline. All cases could be characterized by this approach

A HIF-independent, CD133-mediated mechanism of cisplatin resistance in glioblastoma cells

Purpose Glioblastoma Multiforme (GBM) is the commonest brain tumour in adults. A population of cells, known as cancer stem cells (CSCs), is thought to mediate chemo/radiotherapy resistance. CD133 is a cell surface marker to identify and isolate CSCs. However, its functional significance and the relevant microenvironment in which to study CD133 remain unknown. We examined the influence of hypoxia on CD133 expression and the potential functional significance of CD133 in glioblastoma chemoresistance. Methods Gene expression was analysed by qRT-PCR. siRNA technique was used to downregulate genes and confirmed by flow cytometry. IC50 values was evaluated with the Alamar blue assay. Results CD133 expression was upregulated in hypoxia in 2D and 3D models. There was increased resistance to chemotherapeutics, cisplatin, temozolomide and etoposide, in cells cultured in hypoxia compared to normoxia. siRNA knockdown of either HIF1a or HIF2a resulted in reduced CD133 mRNA expression with HIF2a having a more prolonged effect on CD133 expression. HIF2a downregulation sensitized GBM cells to cisplatin to a greater extent than HIF1a but CD133 knockdown had a much more marked effect on cisplatin sensitisation than knockdown of either of the HIFs suggesting a HIF-independent mechanism of cisplatin resistance mediated via CD133. The same mechanism was not involved in temozolomide resistance since downregulation of HIF1a but not HIF2a or CD133 sensitized GBM cells to temozolomide. Conclusion Knowledge of the mechanisms involved in the novel hypoxia-induced CD133-mediated resistance to cisplatin observed might lead to identification of new strategies that enable more effective use of current therapeutic agents

Selection indexes for beef cattle

International audienc