Improved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks

Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh

This paper considers the k-sink location problem in dynamic path networks. In our model, a dynamic path network consists of an undirected path with positive edge lengths, uniform e…