Articles with "advice dimensions" as a keyword



Photo from archive.org

The k-Server Problem with Advice in d Dimensions and on the Sphere

Sign Up to like & get
recommendations!
Published in 2018 at "Algorithmica"

DOI: 10.1007/s00453-018-0514-6

Abstract: We study the impact of additional information on the hardness of the k-server problem on different metric spaces. To this end, we consider the well-known model of computing with advice. In particular, we design an… read more here.

Keywords: advice; problem advice; advice dimensions; dimensions sphere ... See more keywords