The k-Server Problem with Advice in d Dimensions and on the Sphere
Sign Up to like & getrecommendations! 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