Geometric Bipartite Matching Based Exact Algorithms for Server Problems

Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle

For any given metric space, obtaining an offline optimal solution to the classical $k$-server problem can be reduced to solving a minimum-cost partial bipartite matching between tw…