Naoki Katoh

activity

20142023

most citedImproved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks

3 citations · 4 across the 5 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2023

Faster Algorithms for Evacuation Problems in Networks with the Single Sink of Small Degree

Yuya Higashikawa, Naoki Katoh, Junichi Teruyama +1

In this paper, we propose new algorithms for evacuation problems defined on dynamic flow networks. A dynamic flow network is a directed graph in which source nodes are given suppli…

cs.DS2016

Improved Algorithms for Computing $k$ -Sink on Dynamic Path Networks

Binay Bhattacharya, Mordecai J. Golin, Yuya Higashikawa +2

We present a novel approach to finding the $k$ -sink on dynamic path networks with general edge capacities. Our first algorithm runs in $O (n lo g n + k^{2} lo g^{4} n)$ time, where $n$ …

cs.DS2014★ 3 cited

Improved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks

Yuya Higashikawa, Mordecai J. Golin, Naoki Katoh

This paper considers the k-sink location problem in dynamic path networks. In our model, a dynamic path network consists of an undirected path with positive edge lengths, uniform e…

Faster Algorithms for Evacuation Problems in Networks with the Single Sink of Small Degree

Improved Algorithms for Computing k-Sink on Dynamic Path Networks

Improved Algorithms for Multiple Sink Location Problems in Dynamic Path Networks

Improved Algorithms for Computing $k$ -Sink on Dynamic Path Networks