3 research outputs found

    Asymmetric k-Center is log* n-hard to Approximate

    No full text
    In the Asymmetric k-Center problem, the input is an integer k and a complete digraph over n points together with a distance function obeying the directed triangle inequality. The goal is to choose a set of k points to serve as centers and to assign all the points to the centers, so that the maximum distance of any point to its center is as small as possible. We sho
    corecore