László Szeg\Ho

  1. Balancing congestion for unsplittable routing on a bidirected ring.

    Authors: Johanna Becker, Zsolt Csizmadia, Alexandre Laugier, Jácint Szabó, László Szeg\Ho
    Subjects: Networking and Internet Architecture
    Abstract

    Given a bidirected ring with capacities and a demand graph, we present an
    approximation algorithm to the problem of finding the minimum $\alpha$ such
    that there exists a feasible unsplittable routing of the demands after
    multiplying each capacity by $\alpha$. We also give an approximation scheme to
    the problem.

Syndicate content