176 research outputs found

    Locally Optimal Load Balancing

    Full text link
    This work studies distributed algorithms for locally optimal load-balancing: We are given a graph of maximum degree Δ\Delta, and each node has up to LL units of load. The task is to distribute the load more evenly so that the loads of adjacent nodes differ by at most 11. If the graph is a path (Δ=2\Delta = 2), it is easy to solve the fractional version of the problem in O(L)O(L) communication rounds, independently of the number of nodes. We show that this is tight, and we show that it is possible to solve also the discrete version of the problem in O(L)O(L) rounds in paths. For the general case (Δ>2\Delta > 2), we show that fractional load balancing can be solved in poly⁡(L,Δ)\operatorname{poly}(L,\Delta) rounds and discrete load balancing in f(L,Δ)f(L,\Delta) rounds for some function ff, independently of the number of nodes.Comment: 19 pages, 11 figure

    In vitro analysis of the cytotoxicity and the antimicrobial effect of four endodontic sealers

    Get PDF
    <p>Abstract</p> <p>Introduction</p> <p>The aim of this study was to investigate <it>in vitro </it>the cytotoxicity and antibacterial properties of four different endodontic sealers using human periodontal ligament fibroblast cell proliferation and visual analysis of growth inhibition.</p> <p>Methods</p> <p>A silicone (GuttaFlow), silicate (EndoSequence BC), zinc oxide eugenol (Pulp Canal Sealer EWT) and epoxy resin (AH Plus Jet) based sealer were incubated with PDL fibroblasts (10<sup>4 </sup>cells/ml, n = 6) up to 96 h. Cell proliferation (RFU) was determined by means of the Alamar Blue assay. Cell growth and morphology was visualized by means of fluorescent dyes. Possible antibacterial properties of the different sealers were visualized by means of SEM (<it>Enterococcus faecalis; Parvimonas micra</it>).</p> <p>Results</p> <p>Fibroblast proliferation depended on sealer and cultivation time. After 72 and 96 h GuttaFlow and EndoSequence BC showed relatively non-cytotoxic reactions, while Pulp Canal Sealer EWT and AH Plus Jet caused a significant decrease of cell proliferation (p < 0.001). Visualization of cell growth and morphology with various fluorescent dyes supplemented the results. No antibacterial effect of EndoSequence BC to <it>P. micra </it>was found, whereas GuttaFlow showed a weak, Pulp Canal Sealer EWT and AH Plus Jet extensive growth inhibition. Also, no antibacterial effect of GuttaFlow, EndoSequence BC or AH Plus Jet to <it>E. faecalis </it>could be detected.</p> <p>Conclusions</p> <p>These <it>in vitro </it>findings reveal that GuttaFlow and EndoSequence BC can be considered as biocompatible sealing materials. However, prior to their clinical employment, studies regarding their sealing properties also need to be considered.</p

    A Comparative Analysis of Extra-Embryonic Endoderm Cell Lines

    Get PDF
    Prior to gastrulation in the mouse, all endodermal cells arise from the primitive endoderm of the blastocyst stage embryo. Primitive endoderm and its derivatives are generally referred to as extra-embryonic endoderm (ExEn) because the majority of these cells contribute to extra-embryonic lineages encompassing the visceral endoderm (VE) and the parietal endoderm (PE). During gastrulation, the definitive endoderm (DE) forms by ingression of cells from the epiblast. The DE comprises most of the cells of the gut and its accessory organs. Despite their different origins and fates, there is a surprising amount of overlap in marker expression between the ExEn and DE, making it difficult to distinguish between these cell types by marker analysis. This is significant for two main reasons. First, because endodermal organs, such as the liver and pancreas, play important physiological roles in adult animals, much experimental effort has been directed in recent years toward the establishment of protocols for the efficient derivation of endodermal cell types in vitro. Conversely, factors secreted by the VE play pivotal roles that cannot be attributed to the DE in early axis formation, heart formation and the patterning of the anterior nervous system. Thus, efforts in both of these areas have been hampered by a lack of markers that clearly distinguish between ExEn and DE. To further understand the ExEn we have undertaken a comparative analysis of three ExEn-like cell lines (END2, PYS2 and XEN). PYS2 cells are derived from embryonal carcinomas (EC) of 129 strain mice and have been characterized as parietal endoderm-like [1], END2 cells are derived from P19 ECs and described as visceral endoderm-like, while XEN cells are derived from blastocyst stage embryos and are described as primitive endoderm-like. Our analysis suggests that none of these cell lines represent a bona fide single in vivo lineage. Both PYS2 and XEN cells represent mixed populations expressing markers for several ExEn lineages. Conversely END2 cells, which were previously characterized as VE-like, fail to express many markers that are widely expressed in the VE, but instead express markers for only a subset of the VE, the anterior visceral endoderm. In addition END2 cells also express markers for the PE. We extended these observations with microarray analysis which was used to probe and refine previously published data sets of genes proposed to distinguish between DE and VE. Finally, genome-wide pathway analysis revealed that SMAD-independent TGFbeta signaling through a TAK1/p38/JNK or TAK1/NLK pathway may represent one mode of intracellular signaling shared by all three of these lines, and suggests that factors downstream of these pathways may mediate some functions of the ExEn. These studies represent the first step in the development of XEN cells as a powerful molecular genetic tool to study the endodermal signals that mediate the important developmental functions of the extra-embryonic endoderm. Our data refine our current knowledge of markers that distinguish various subtypes of endoderm. In addition, pathway analysis suggests that the ExEn may mediate some of its functions through a non-classical MAP Kinase signaling pathway downstream of TAK1

    A historical overview of the classification, evolution, and dispersion of Leishmania parasites and sandflies

    Get PDF
    Background The aim of this study is to describe the major evolutionary historical events among Leishmania, sandflies, and the associated animal reservoirs in detail, in accordance with the geographical evolution of the Earth, which has not been previously discussed on a large scale. Methodology and Principal Findings Leishmania and sandfly classification has always been a controversial matter, and the increasing number of species currently described further complicates this issue. Despite several hypotheses on the origin, evolution, and distribution of Leishmania and sandflies in the Old and New World, no consistent agreement exists regarding dissemination of the actors that play roles in leishmaniasis. For this purpose, we present here three centuries of research on sandflies and Leishmania descriptions, as well as a complete description of Leishmania and sandfly fossils and the emergence date of each Leishmania and sandfly group during different geographical periods, from 550 million years ago until now. We discuss critically the different approaches that were used for Leishmana and sandfly classification and their synonymies, proposing an updated classification for each species of Leishmania and sandfly. We update information on the current distribution and dispersion of different species of Leishmania (53), sandflies (more than 800 at genus or subgenus level), and animal reservoirs in each of the following geographical ecozones: Palearctic, Nearctic, Neotropic, Afrotropical, Oriental, Malagasy, and Australian. We propose an updated list of the potential and proven sandfly vectors for each Leishmania species in the Old and New World. Finally, we address a classical question about digenetic Leishmania evolution: which was the first host, a vertebrate or an invertebrate? Conclusions and Significance We propose an updated view of events that have played important roles in the geographical dispersion of sandflies, in relation to both the Leishmania species they transmit and the animal reservoirs of the parasites

    Ex-post Performance Implications of Divergence of Managers’ Perceptions of ‘Distance’ From ‘Reality’ in International Business

    Get PDF
    Despite much research on “distance”, little attention has been paid to the effect of divergence of managers’ perceptions of distance from reality (i.e. distance divergence) and its implications for firm performance. This knowledge is highly important since managerial perceptions of the firm’s environment do not always coincide with the actual environmental characteristics. Consequently, strategies based on inaccurate data may result in erroneous forecasts, missed opportunities and business failure. Using survey data from senior managers of Swedish exporters and corresponding objective data, this study is a first attempt to explore the ex-post performance implications of “distance divergence” when expanding into foreign markets. Our results demonstrate that the larger the divergence between managers’ perceptions of cultural distance and corresponding “objective” distance, the lower the performance expressed in companies’ sales. However, over/underestimation of cultural distance does not have differential effects on firm performance.“Stiftelsen Olle Hakelius Stipendiefond”, Grant no: 1165001

    Saving Human Lives: What Complexity Science and Information Systems can Contribute

    Get PDF
    We discuss models and data of crowd disasters, crime, terrorism, war and disease spreading to show that conventional recipes, such as deterrence strategies, are often not effective and sufficient to contain them. Many common approaches do not provide a good picture of the actual system behavior, because they neglect feedback loops, instabilities and cascade effects. The complex and often counter-intuitive behavior of social systems and their macro-level collective dynamics can be better understood by means of complexity science. We highlight that a suitable system design and management can help to stop undesirable cascade effects and to enable favorable kinds of self-organization in the system. In such a way, complexity science can help to save human lives.Comment: 67 pages, 25 figures; accepted for publication in Journal of Statistical Physics [for related work see http://www.futurict.eu/

    Probability of Major Depression Classification Based on the SCID, CIDI and MINI Diagnostic Interviews : A Synthesis of Three Individual Participant Data Meta-Analyses

    Get PDF
    Three previous individual participant data meta-analyses (IPDMAs) reported that, compared to the Structured Clinical Interview for the DSM (SCID), alternative reference standards, primarily the Composite International Diagnostic Interview (CIDI) and the Mini International Neuropsychiatric Interview (MINI), tended to misclassify major depression status, when controlling for depression symptom severity. However, there was an important lack of precision in the results.To compare the odds of the major depression classification based on the SCID, CIDI, and MINI.We included and standardized data from 3 IPDMA databases. For each IPDMA, separately, we fitted binomial generalized linear mixed models to compare the adjusted odds ratios (aORs) of major depression classification, controlling for symptom severity and characteristics of participants, and the interaction between interview and symptom severity. Next, we synthesized results using a DerSimonian-Laird random-effects meta-analysis.In total, 69,405 participants (7,574 [11%] with major depression) from 212 studies were included. Controlling for symptom severity and participant characteristics, the MINI (74 studies; 25,749 participants) classified major depression more often than the SCID (108 studies; 21,953 participants; aOR 1.46; 95% confidence interval [CI] 1.11-1.92]). Classification odds for the CIDI (30 studies; 21,703 participants) and the SCID did not differ overall (aOR 1.19; 95% CI 0.79-1.75); however, as screening scores increased, the aOR increased less for the CIDI than the SCID (interaction aOR 0.64; 95% CI 0.52-0.80).Compared to the SCID, the MINI classified major depression more often. The odds of the depression classification with the CIDI increased less as symptom levels increased. Interpretation of research that uses diagnostic interviews to classify depression should consider the interview characteristics
    • 

    corecore