Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Watase, Koji Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks. (English) Zbl 1504.90070 Theor. Comput. Sci. 873, 87-113 (2021). MSC: 90B80 68Q25 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Theor. Comput. Sci. 873, 87--113 (2021; Zbl 1504.90070) Full Text: DOI arXiv
Higashikawa, Yuya; Katoh, Naoki; Teruyama, Junichi; Watase, Koji Almost linear time algorithms for minsum \(k\)-sink problems on dynamic flow path networks. (English) Zbl 07666350 Wu, Weili (ed.) et al., Combinatorial optimization and applications. 14th international conference, COCOA 2020, Dallas, TX, USA, December 11–13, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12577, 198-213 (2020). MSC: 68T20 90C27 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 12577, 198--213 (2020; Zbl 07666350) Full Text: DOI
Benkoczi, Robert; Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki Minsum \(k\)-sink problem on path networks. (English) Zbl 1442.90024 Theor. Comput. Sci. 806, 388-401 (2020). MSC: 90B10 90B80 90C35 PDFBibTeX XMLCite \textit{R. Benkoczi} et al., Theor. Comput. Sci. 806, 388--401 (2020; Zbl 1442.90024) Full Text: DOI arXiv
Bhattacharya, Binay; Higashikawa, Yuya; Kameda, Tsunehiko; Katoh, Naoki An \(O(n^2\log^2 n)\) time algorithm for minmax regret minsum sink on path networks. (English) Zbl 07561368 Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 14, 13 p. (2018). MSC: 68R10 68W40 90B10 90B80 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., LIPIcs -- Leibniz Int. Proc. Inform. 123, Article 14, 13 p. (2018; Zbl 07561368) Full Text: DOI
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki Multiple sink location problems in dynamic path networks. (English) Zbl 1332.68079 Theor. Comput. Sci. 607, Part 1, 2-15 (2015). MSC: 68Q25 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Theor. Comput. Sci. 607, Part 1, 2--15 (2015; Zbl 1332.68079) Full Text: DOI
Higashikawa, Yuya; Golin, Mordecai J.; Katoh, Naoki Multiple sink location problems in dynamic path networks. (English) Zbl 1445.68109 Gu, Qianping (ed.) et al., Algorithmic aspects in information and management. 10th international conference, AAIM 2014, Vancouver, BC, Canada, July 8–11, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8546, 149-161 (2014). MSC: 68Q25 90B10 90C35 PDFBibTeX XMLCite \textit{Y. Higashikawa} et al., Lect. Notes Comput. Sci. 8546, 149--161 (2014; Zbl 1445.68109) Full Text: DOI arXiv
Cheng, Siu-Wing; Higashikawa, Yuya; Katoh, Naoki; Ni, Guanqun; Su, Bing; Xu, Yinfeng Minimax regret 1-sink location problems in dynamic path networks. (English) Zbl 1302.90101 Chan, T-H. Hubert (ed.) et al., Theory and applications of models of computation. 10th international conference, TAMC 2013, Hong Kong, China, May 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38235-2/pbk). Lecture Notes in Computer Science 7876, 121-132 (2013). MSC: 90B80 68W40 90B10 90C35 PDFBibTeX XMLCite \textit{S.-W. Cheng} et al., Lect. Notes Comput. Sci. 7876, 121--132 (2013; Zbl 1302.90101) Full Text: DOI