LNCS

Discrete-time Markov Chains (MCs) and Markov Decision Processes (MDPs) are two standard formalisms in system analysis. Their main associated quantitative objectives are hitting probabilities, discounted sum, and mean payoff. Although there are many techniques for computing these objectives in general MCs/MDPs, they have not been thoroughly studied in terms of parameterized algorithms, particularly when treewidth is used as the parameter. This is in sharp contrast to qualitative objectives for MCs, MDPs and graph games, for which treewidth-based algorithms yield significant complexity improvements. In this work, we show that treewidth can also be used to obtain faster algorithms for the quantitative problems. For an MC with n states and m transitions, we show that each of the classical quantitative objectives can be computed in O((n+m)⋅t2) time, given a tree decomposition of the MC with width t. Our results also imply a bound of O(κ⋅(n+m)⋅t2) for each objective on MDPs, where κ is the number of strategy-iteration refinements required for the given input and objective. Finally, we make an experimental evaluation of our new algorithms on low-treewidth MCs and MDPs obtained from the DaCapo benchmark suite. Our experiments show that on low-treewidth MCs and MDPs, our algorithms outperform existing well-established methods by one or more orders of magnitude

Uptake and Accumulation of Oxidized Low-Density Lipoprotein during Mycobacterium tuberculosis Infection in Guinea Pigs

The typical host response to infection of humans and some animals by M. tuberculosis is the accumulation of reactive oxygen species generating inflammatory cells into discrete granulomas, which frequently develop central caseous necrosis. In previous studies we showed that infection of immunologically naïve guinea pigs with M. tuberculosis leads to localized and systemic oxidative stress that results in a significant depletion of serum total antioxidant capacity and the accumulation of malondialdehyde, a bi-product of lipid peroxidation. Here we show that in addition, the generation of excessive reactive oxygen species in vivo resulted in the accumulation of oxidized low density lipoproteins (OxLDL) in pulmonary and extrapulmonary granulomas, serum and lung macrophages collected by bronchoalveolar lavage. Macrophages from immunologically naïve guinea pigs infected with M. tuberculosis also had increased surface expression of the type 1 scavenger receptors CD36 and LOX1, which facilitate the uptake of oxidized host macromolecules including OxLDL. Vaccination of guinea pigs with Bacillus Calmette Guerin (BCG) prior to aerosol challenge reduced the bacterial burden as well as the intracellular accumulation of OxLDL and the expression of macrophage CD36 and LOX1. In vitro loading of guinea pig lung macrophages with OxLDL resulted in enhanced replication of bacilli compared to macrophages loaded with non-oxidized LDL. Overall, this study provides additional evidence of oxidative stress in M. tuberculosis infected guinea pigs and the potential role OxLDL laden macrophages have in supporting intracellular bacilli survival and persistence

Inter- and intrachromosomal asynchrony of cell division cycle events in root meristem cells of Allium cepa: possible connection with gradient of cyclin B-like proteins

Alternate treatments of Allium cepa root meristems with hydroxyurea (HU) and caffeine give rise to extremely large and highly elongated cells with atypical images of mitotic divisions, including internuclear asynchrony and an unknown type of interchromosomal asynchrony observed during metaphase-to-anaphase transition. Another type of asynchrony that cannot depend solely on the increased length of cells was observed following long-term incubation of roots with HU. This kind of treatment revealed both cell nuclei entering premature mitosis and, for the first time, an uncommon form of mitotic abnormality manifested in a gradual condensation of chromatin (spanning from interphase to prometaphase). Immunocytochemical study of polykaryotic cells using anti-β tubulin antibodies revealed severe perturbations in the microtubular organization of preprophase bands. Quantitative immunofluorescence measurements of the control cells indicate that the level of cyclin B-like proteins reaches the maximum at the G2 to metaphase transition and then becomes reduced during later stages of mitosis. After long-term incubation with low doses of HU, the amount of cyclin B-like proteins considerably increases, and a significant number of elongated cells show gradients of these proteins spread along successive regions of the perinuclear cytoplasm. It is suggested that there may be a direct link between the effects of HU-mediated deceleration of S- and G2-phases and an enhanced concentration of cyclin B-like proteins. In consequence, the activation of cyclin B-CDK complexes gives rise to an abnormal pattern of premature mitotic chromosome condensation with biphasic nuclear structures having one part of chromatin decondensed, and the other part condensed

Spectrin-based skeleton as an actor in cell signaling

This review focuses on the recent advances in functions of spectrins in non-erythroid cells. We discuss new data concerning the commonly known role of the spectrin-based skeleton in control of membrane organization, stability and shape, and tethering protein mosaics to the cellular motors and to all major filament systems. Particular effort has been undertaken to highlight recent advances linking spectrin to cell signaling phenomena and its participation in signal transduction pathways in many cell types

Worldwide comparison of survival from childhood leukaemia for 1995–2009, by subtype, age, and sex (CONCORD-2): a population-based study of individual data for 89 828 children from 198 registries in 53 countries

Background Global inequalities in access to health care are reflected in differences in cancer survival. The CONCORD programme was designed to assess worldwide differences and trends in population-based cancer survival. In this population-based study, we aimed to estimate survival inequalities globally for several subtypes of childhood leukaemia. Methods Cancer registries participating in CONCORD were asked to submit tumour registrations for all children aged 0-14 years who were diagnosed with leukaemia between Jan 1, 1995, and Dec 31, 2009, and followed up until Dec 31, 2009. Haematological malignancies were defined by morphology codes in the International Classification of Diseases for Oncology, third revision. We excluded data from registries from which the data were judged to be less reliable, or included only lymphomas, and data from countries in which data for fewer than ten children were available for analysis. We also excluded records because of a missing date of birth, diagnosis, or last known vital status. We estimated 5-year net survival (ie, the probability of surviving at least 5 years after diagnosis, after controlling for deaths from other causes [background mortality]) for children by calendar period of diagnosis (1995-99, 2000-04, and 2005-09), sex, and age at diagnosis (< 1, 1-4, 5-9, and 10-14 years, inclusive) using appropriate life tables. We estimated age-standardised net survival for international comparison of survival trends for precursor-cell acute lymphoblastic leukaemia (ALL) and acute myeloid leukaemia (AML). Findings We analysed data from 89 828 children from 198 registries in 53 countries. During 1995-99, 5-year agestandardised net survival for all lymphoid leukaemias combined ranged from 10.6% (95% CI 3.1-18.2) in the Chinese registries to 86.8% (81.6-92.0) in Austria. International differences in 5-year survival for childhood leukaemia were still large as recently as 2005-09, when age-standardised survival for lymphoid leukaemias ranged from 52.4% (95% CI 42.8-61.9) in Cali, Colombia, to 91.6% (89.5-93.6) in the German registries, and for AML ranged from 33.3% (18.9-47.7) in Bulgaria to 78.2% (72.0-84.3) in German registries. Survival from precursor-cell ALL was very close to that of all lymphoid leukaemias combined, with similar variation. In most countries, survival from AML improved more than survival from ALL between 2000-04 and 2005-09. Survival for each type of leukaemia varied markedly with age: survival was highest for children aged 1-4 and 5-9 years, and lowest for infants (younger than 1 year). There was no systematic difference in survival between boys and girls. Interpretation Global inequalities in survival from childhood leukaemia have narrowed with time but remain very wide for both ALL and AML. These results provide useful information for health policy makers on the effectiveness of health-care systems and for cancer policy makers to reduce inequalities in childhood survival

A Calculus of Space, Time, and Causality: its Algebra, Geometry, Logic

The calculus formalises human intuition and common sense about space, time, and causality in the natural world. Its intention is to assist in the design and implementation of programs, of programming languages, and of interworking by tool chains that support rational program development. The theses of this paper are that Concurrent Kleene Algebra (CKA) is the algebra of programming, that the diagrams of the Unified Modeling Language provide its geometry, and that Unifying Theories of Program- ming (UTP) provides its logic. These theses are illustrated by a fomalisation of features of the first concurrent object-oriented language, Simula 67. Each level of the calculus is a conservative extension of its predecessor. We conclude the paper with an extended section on future research directions for developing and applying UTP, CKA, and our calculus, and on how we propose to implement our algebra, geometry, and logic

Experimental Evaluation of Probabilistic Execution-Time Modeling and Analysis Methods for SDF Applications on MPSoCs

International audienceAbstract. Early validation of software running on multi-processor platformsis fundamental to guarantee that real-time constraints will be fullymet. In the domain of timing analysis probabilistic simulation techniquestackle the problem of scalability. However, creation of probabilistic SystemCmodels remains a dicult task and is not well supported for multiprocessorssystems. In this paper we present a modeling work ow thatwill then be used for an experimental evaluation of probabilistic simulationtechniques. For the modeling process a measurement-based approachis proposed to favor the creation of trustful models. Using this approach,worst case end-to-end latency can be estimated with approximation closeto 3% and 11% compared to real implementation. The evaluated probabilisticsimulation techniques demonstrate good potential to deliver fastyet accurate estimations for multi-processor systems