139 research outputs found

    Congestion Games with Complementarities

    Get PDF
    We study a model of selfish resource allocation that seeks to incorporate dependencies among resources as they exist in modern networked environments. Our model is inspired by utility functions with constant elasticity of substitution (CES) which is a well-studied model in economics. We consider congestion games with different aggregation functions. In particular, we study LpL_p norms and analyze the existence and complexity of (approximate) pure Nash equilibria. Additionally, we give an almost tight characterization based on monotonicity properties to describe the set of aggregation functions that guarantee the existence of pure Nash equilibria.Comment: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-57586-5_1

    Kebab: Kinetochore and EB1 Associated Basic Protein That Dynamically Changes Its Localisation during Drosophila Mitosis

    Get PDF
    Microtubule plus ends are dynamic ends that interact with other cellular structures. Microtubule plus end tracking proteins are considered to play important roles in the regulation of microtubule plus ends. Recent studies revealed that EB1 is the central regulator for microtubule plus end tracking proteins by recruiting them to microtubule plus ends through direct interaction. Here we report the identification of a novel Drosophila protein, which we call Kebab (kinetochore and EB1 associated basic protein), through in vitro expression screening for EB1-interacting proteins. Kebab fused to GFP shows a novel pattern of dynamic localisation in mitosis. It localises to kinetochores weakly in metaphase and accumulates progressively during anaphase. In telophase, it associates with microtubules in central-spindle and centrosomal regions. The localisation to kinetochores depends on microtubules. The protein has a domain most similar to the atypical CH domain of Ndc80, and a coiled-coil domain. The interaction with EB1 is mediated by two SxIP motifs but is not required for the localisation. Depletion of Kebab in cultured cells by RNA interference did not show obvious defects in mitotic progression or microtubule organisation. Generation of mutants lacking the kebab gene indicated that Kebab is dispensable for viability and fertility
    • …
    corecore