The Advice Complexity of a Class of Hard Online Problems

The advice complexity of an online problem is a measure of how much knowledge of the future an online algorithm needs in order to achieve a certain competitive ratio. Using advice complexity, we define the first online complexity class, AOC. The class includes independent set, vertex cover, dominating set, and several others as complete problems. AOC-complete problems are hard, since a single wrong answer by the online algorithm can have devastating consequences. For each of these problems, we show that $\log\left(1+(c-1)^{c-1}/c^{c}\right)n=\Theta (n/c)$ bits of advice are necessary and sufficient (up to an additive term of $O(\log n)$) to achieve a competitive ratio of $c$. The results are obtained by introducing a new string guessing problem related to those of Emek et al. (TCS 2011) and B\"ockenhauer et al. (TCS 2014). It turns out that this gives a powerful but easy-to-use method for providing both upper and lower bounds on the advice complexity of an entire class of online problems, the AOC-complete problems. Previous results of Halld\'orsson et al. (TCS 2002) on online independent set, in a related model, imply that the advice complexity of the problem is $\Theta (n/c)$. Our results improve on this by providing an exact formula for the higher-order term. For online disjoint path allocation, B\"ockenhauer et al. (ISAAC 2009) gave a lower bound of $\Omega (n/c)$ and an upper bound of $O((n\log c)/c)$ on the advice complexity. We improve on the upper bound by a factor of $\log c$. For the remaining problems, no bounds on their advice complexity were previously known.Comment: Full paper to appear in Theory of Computing Systems. A preliminary version appeared in STACS 201

Oxy-fuel combustion of coal and biomass blends

The ignition temperature, burnout and NO emissions of blends of a semi-anthracite and a high-volatile bituminous coal with 10 and 20 wt.% of olive waste were studied under oxy-fuel combustion conditions in an entrained flow reactor (EFR). The results obtained under several oxy-fuel atmospheres (21%O2–79%CO2, 30%O2–70%CO2 and 35%O2–65%CO2) were compared with those attained in air. The results indicated that replacing N2 by CO2 in the combustion atmosphere with 21% of O2 caused an increase in the temperature of ignition and a decrease in the burnout value. When the O2 concentration was increased to 30 and 35%, the temperature of ignition was lower and the burnout value was higher than in air conditions. A significant reduction in ignition temperature and a slight increase in the burnout value was observed after the addition of biomass, this trend becoming more noticeable as the biomass concentration was increased. The emissions of NO during oxy-fuel combustion were lower than under air-firing. However, they remained similar under all the oxy-fuel atmospheres with increasing O2 concentrations. Emissions of NO were significantly reduced by the addition of biomass to the bituminous coal, although this effect was less noticeable in the case of the semi-anthracite.This work was carried out with financial support from the Spanish MICINN (Project PS-120000-2005-2) co-financed by the European Regional Development Fund. M.V.G. and L.A. acknowledge funding from the CSIC JAE-Doc and CSIC JAE-Pre programs, respectively, co-financed by the European Social Fund. J.R. acknowledges funding from the Government of the Principado de Asturias (Severo Ochoa program).Peer reviewe

Measurement of the Bottom-Strange Meson Mixing Phase in the Full CDF Data Set

We report a measurement of the bottom-strange meson mixing phase \beta_s using the time evolution of B0_s -> J/\psi (->\mu+\mu-) \phi (-> K+ K-) decays in which the quark-flavor content of the bottom-strange meson is identified at production. This measurement uses the full data set of proton-antiproton collisions at sqrt(s)= 1.96 TeV collected by the Collider Detector experiment at the Fermilab Tevatron, corresponding to 9.6 fb-1 of integrated luminosity. We report confidence regions in the two-dimensional space of \beta_s and the B0_s decay-width difference \Delta\Gamma_s, and measure \beta_s in [-\pi/2, -1.51] U [-0.06, 0.30] U [1.26, \pi/2] at the 68% confidence level, in agreement with the standard model expectation. Assuming the standard model value of \beta_s, we also determine \Delta\Gamma_s = 0.068 +- 0.026 (stat) +- 0.009 (syst) ps-1 and the mean B0_s lifetime, \tau_s = 1.528 +- 0.019 (stat) +- 0.009 (syst) ps, which are consistent and competitive with determinations by other experiments.Comment: 8 pages, 2 figures, Phys. Rev. Lett 109, 171802 (2012

Toward an improved representation of middle atmospheric dynamics thanks to the ARISE project

This paper reviews recent progress toward understanding the dynamics of the middle atmosphere in the framework of the Atmospheric Dynamics Research InfraStructure in Europe (ARISE) initiative. The middle atmosphere, integrating the stratosphere and mesosphere, is a crucial region which influences tropospheric weather and climate. Enhancing the understanding of middle atmosphere dynamics requires improved measurement of the propagation and breaking of planetary and gravity waves originating in the lowest levels of the atmosphere. Inter-comparison studies have shown large discrepancies between observations and models, especially during unresolved disturbances such as sudden stratospheric warmings for which model accuracy is poorer due to a lack of observational constraints. Correctly predicting the variability of the middle atmosphere can lead to improvements in tropospheric weather forecasts on timescales of weeks to season. The ARISE project integrates different station networks providing observations from ground to the lower thermosphere, including the infrasound system developed for the Comprehensive Nuclear-Test-Ban Treaty verification, the Lidar Network for the Detection of Atmospheric Composition Change, complementary meteor radars, wind radiometers, ionospheric sounders and satellites. This paper presents several examples which show how multi-instrument observations can provide a better description of the vertical dynamics structure of the middle atmosphere, especially during large disturbances such as gravity waves activity and stratospheric warming events. The paper then demonstrates the interest of ARISE data in data assimilation for weather forecasting and re-analyzes the determination of dynamics evolution with climate change and the monitoring of atmospheric extreme events which have an atmospheric signature, such as thunderstorms or volcanic eruptions

Mediterranean-climate streams and rivers: geographically separated but ecologically comparable freshwater systems

Streams and rivers in mediterranean-climate regions (med-rivers in med-regions) are ecologically unique, with flow regimes reflecting precipitation patterns. Although timing of drying and flooding is predictable, seasonal and annual intensity of these events is not. Sequential flooding and drying, coupled with anthropogenic influences make these med-rivers among the most stressed riverine habitat worldwide. Med-rivers are hotspots for biodiversity in all med-regions. Species in med-rivers require different, often opposing adaptive mechanisms to survive drought and flood conditions or recover from them. Thus, metacommunities undergo seasonal differences, reflecting cycles of river fragmentation and connectivity, which also affect ecosystem functioning. River conservation and management is challenging, and trade-offs between environmental and human uses are complex, especially under future climate change scenarios. This overview of a Special Issue on med-rivers synthesizes information presented in 21 articles covering the five med-regions worldwide: Mediterranean Basin, coastal California, central Chile, Cape region of South Africa, and southwest and southern Australia. Research programs to increase basic knowledge in less-developed med-regions should be prioritized to achieve increased abilities to better manage med-rivers

Kualitas Hidup Pasien Diabetes Melitus Tipe 2 di Puskesmas Se Kota Kupang

Diabetes Mellitus is well known as a chronic disease which can lead to a decrease in quality of life in all domains. The study aims to explore the diabetic type 2 patient\u27s quality of life and find out the factors affecting in type 2 diabetic mellitus patients. The cross-sectional study design is used that included 65 patient with type 2 diabetes mellitus, in 11 public health centers of Kupang City. Data were collected by using Short Form Survey (SF-36) that assessed 8-scale health profile. Independent sample t-test is used to analyze the correlation between the factors affecting and the quality of life. the study showed that the QoL of DM patients decreased in all 8- health profile including physical functioning, social functioning, mental health, general health, pain, change in the role due to physical problems and emotional problems. The Study also showed there was a relationship between gender, duration of suffering from Diabetes mellitus, and complications to the quality of life. Male perceived a better quality of life than female

Epidemiology of candidemia in Swiss tertiary care hospitals: secular trends, 1991-2000

Candida species are among the most common bloodstream pathogens in the United States, where the emergence of azole-resistant Candida glabrata and Candida krusei are major concerns. Recent comprehensive longitudinal data from Europe are lacking. We conducted a nationwide survey of candidemia during 1991-2000 in 17 university and university-affiliated hospitals representing 79% of all tertiary care hospital beds in Switzerland. The number of transplantations and bloodstream infections increased significantly (P<.001). A total of 1137 episodes of candidemia were observed: Candida species ranked seventh among etiologic agents (2.9% of all bloodstream isolates). The incidence of candidemia was stable over a 10-year period. C. albicans remained the predominant Candida species recovered (66%), followed by C. glabrata (15%). Candida tropicalis emerged (9%), the incidence of Candida parapsilosis decreased (1%), and recovery of C. krusei remained rare (2%). Fluconazole consumption increased significantly (P<.001). Despite increasing high-risk activities, the incidence of candidemia remained unchanged, and no shift to resistant species occurred

The therapeutic potential of a series of orally bioavailable anti-angiogenic microtubule disruptors as therapy for hormone-independent prostate and breast cancers

Therapies for hormone-independent prostate and breast cancer are limited, with the effectiveness of the taxanes compromised by toxicity, lack of oral bioavailability and drug resistance. This study aims to identify and characterise new microtubule disruptors, which may have improved efficacy relative to the taxanes in hormone-independent cancer. 2-Methoxy-3-O-sulphamoyl-17β-cyanomethyl-oestra-1,3,5(10)-triene (STX641), 2-methoxy-3-hydroxy-17β-cyanomethyl-oestra-1,3,5(10)-triene (STX640) and 2-methoxyoestradiol-3,17-O,O-bis-sulphamate (STX140) were all potent inhibitors of cell proliferation in a panel of prostate and breast cancer cell lines. STX641 and STX640 significantly inhibited tumour growth in the MDA-MB-231 xenograft model. STX641 inhibited both in vitro and in vivo angiogenesis. Despite good in vivo activity, STX641 was not as potent in vivo as STX140. Therefore, STX140 was evaluated in the prostate hormone-independent PC-3 xenograft model. STX140 had superior efficacy to docetaxel, 2-MeOE2 and bevacizumab. In contrast to vinorelbine, no significant toxicity was observed. Furthermore, STX140 could be dosed daily over a 60-day period leading to tumour regression and complete responses, which were maintained after the cessation of dosing. This study demonstrates that STX641 and STX140 have considerable potential for the treatment of hormone-independent breast and prostate cancer. In contrast to the taxanes, STX140 can be dosed orally, with no toxicity being observed even after prolonged daily dosing

Roles of P2 receptors in glial cells: focus on astrocytes

Central nervous system glial cells release and respond to nucleotides under both physiological and pathological conditions, suggesting that these molecules play key roles in both normal brain function and in repair after damage. In particular, ATP released from astrocytes activates P2 receptors on astrocytes and other brain cells, allowing a form of homotypic and heterotypic signalling, which also involves microglia, neurons and oligodendrocytes. Multiple P2X and P2Y receptors are expressed by both astrocytes and microglia; however, these receptors are differentially recruited by nucleotides, depending upon specific pathophysiological conditions, and also mediate the long-term trophic changes of these cells during inflammatory gliosis. In astrocytes, P2-receptor-induced gliosis occurs via activation of the extracellular-regulated kinases (ERK) and protein kinase B/Akt pathways and involves induction of inflammatory and anti-inflammatory genes, cyclins, adhesion and antiapoptotic molecules. While astrocytic P2Y1 and P2Y2,4 are primarily involved in short-term calcium-dependent signalling, multiple P2 receptor subtypes seem to cooperate to astrocytic long-term changes. Conversely, in microglia, exposure to inflammatory and immunological stimuli results in differential functional changes of distinct P2 receptors, suggesting highly specific roles in acquisition of the activated phenotype. We believe that nucleotide-induced activation of astrocytes and microglia may originally start as a defence mechanism to protect neurons from cytotoxic and ischaemic insults; dysregulation of this process in chronic inflammatory diseases eventually results in neuronal cell damage and loss. On this basis, full elucidation of the specific roles of P2 receptors in these cells may help exploit the beneficial neuroprotective features of activated glia while attenuating their harmful properties and thus provide the basis for novel neuroprotective strategies that specifically target the purinergic system