Binay Bhattacharya

most citedFacility location problems in the constant work-space read-only memory model

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

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★ 1 cited

Facility location problems in the constant work-space read-only memory model

Binay K. Bhattacharya, Minati De, Subhas C. Nandy +1

Facility location problems are captivating both from theoretical and practical point of view. In this paper, we study some fundamental facility location problems from the space-eff…

Improved Algorithms for Computing k-Sink on Dynamic Path Networks

Facility location problems in the constant work-space read-only memory model

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