An O(n^2 log^2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks.

Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh

Browse the full ISAAC paper archive.