Kashyop, M. J.; Nagayama, T.; Sadakane, K. Faster Algorithms for Shortest Path and Network Flow Based on Graph Decomposition. JGAA 2019, 23, 781-813.