Almost linear time algorithms for minsum k-sink problems on dynamic flow path networks
-
Published:2021-05
Issue:
Volume:
Page:
-
ISSN:0304-3975
-
Container-title:Theoretical Computer Science
-
language:en
-
Short-container-title:Theoretical Computer Science
Author:
Higashikawa Yuya,Katoh Naoki,Teruyama Junichi,Watase Koji
Funder
Japan Science and Technology Agency
Japan Society for the Promotion of Science
Subject
General Computer Science,Theoretical Computer Science
Reference21 articles.
1. Nearest common ancestors: a survey and a new distributed algorithm;Alstrup,2002
2. Earliest arrival flows with multiple sources;Baumann;Math. Oper. Res.,2009
3. The lca problem revisited;Bender,2000
4. Minsum k-sink problem on dynamic flow path networks;Benkoczi,2018