36 research outputs found

    Network-based dissolution

    Get PDF
    We introduce a novel graph-theoretic dissolution model which applies to a number of redistribution scenarios such as gerrymandering or work economization. The central aspect of our model is to delete some vertices and redistribute their "load" to neighboring vertices in a completely balanced way. We investigate how the underlying graph structure, the pre-knowledge about which vertices to delete, and the relation between old and new "vertex load" influence the computational complexity of the underlying easy-to-describe graph problems, thereby identifying both tractable and intractable cases

    Prevalence of antibodies against enteroviruses in the populations of Lucknow

    No full text
    This article does not have an abstract
    corecore