Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks.

Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase

Browse the full COCOA paper archive.