Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks. - Yuya Higashikawa; Naoki Katoh; Junichi Teruyama; Koji Watase (COCOA, 2020)

Almost linear time algorithms for minsum k-sink problems on dynamic flow path networks. - Yuya Higashikawa; Naoki Katoh; Junichi Teruyama; Koji Watase (Theor. Comput. Sci., 2021)