Binay K. Bhattacharya, Tsunehiko Kameda. Improved Algorithms for Computing Minmax Regret 1-Sink and 2-Sink on Path Network. In Zhao Zhang, Lidong Wu, Wen Xu, Ding-Zhu Du, editors, Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings. Volume 8881 of Lecture Notes in Computer Science, pages 146-160, Springer, 2014. [doi]
Abstract is missing.