Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks

Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh. Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks. In Faith Ellen, Antonina Kolokolova, Jörg-Rüdiger Sack, editors, Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings. Volume 10389 of Lecture Notes in Computer Science, pages 133-144, Springer, 2017. [doi]

Abstract

Abstract is missing.