Selected Publications

  1. Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, and Naoki Katoh, Locating evcuation centers optimally in path and cycle networks, OASIcs, ATMOS2021, vol. 96, Aug. 2021 pp. 13:1-19.
  2. Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, and Naoki Katoh, Minsum k-sink problem on dynamic flow path networks, Theoretical Computer Science, vol. 806, Feb. 2020, pp. 388-401.
  3. Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, and Naoki Katoh, An O(n2log2n) time algorithm for minmax regret minsum sink on path networks, Proc. 29th ISAAC, Dec. 2018, pp. 14:1-14:13.
  4. Sergey Bereg, Binay Bhattacharya, Sandip Das, Tsunehiko Kameda, Priya Ranjan Sinha Mahapatra, and Zhao Song, Optimizing squares covering a set of points, Theoretical Computer Science, vol. 729, June 2018, pp. 68-83.
  5. Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, and Naoki Katoh, Minsum k-sink problem on dynamic flow path networks, Proc. IWOCA, July 2018, Singapore. LNCS 110979, pp. 78-89.
  6. Robert Benkoczi, Binay Bhattacharya, Ante Custic, Sandip Das, and Tiko Kameda, Facility location problems in cycle networks, Proc. JCDCG^3, Tokyo, Sep. 2017.
  7. Binay Bhattacharya, Mordicai Golin, Yuya Higashikawa, Tiko Kameda, and Naoki Katoh, Improved algorithms for computing k-sink on dynamic flow path networks, Proc. WADS, St. Johns, Canada, Aug. 2017. LNCS10389.
  8. Binay Bhattacharya, Sandip Das, and Tsunehiko Kameda, Line-constrained k-center problem, Proc. WAAC, Hakodate, Japan, Sept. 2016.
  9. Binay Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tiko Kameda, and Naoki Katoh, The p-center problem with centers constrained to two perpendicular lines, Proc. JCDCG^3, Tokyo, Sept. 2016.
  10. Yuan Sun, Shiwei Ye, Yi Sun and Tsunehiko Kameda, Exact and approximate Boolean matrix decomposition with column-use condition, Int'l J. of Data Science and Analytics, 1(3), pp. 199-214, 2016. DOI: 10.1007/s41060-016-0012-3.
  11. Tsunehiko Kameda, Ichiro Suzuki, and Masafumi Yamashita, An alternative proof for the equivalence of ∞-searcher and 2-searcher, Theoretical Computer Science, vol. 634, pp. 108-119, 2016.
  12. Binay Bhattacharya, Ante Custic, Sandip Das, Yuya Higashikawa, Tiko Kameda, and Naoki Katoh, The p-center problem with centers constrained to two lines, Proc. JCDCGG: Discrete and Computational Geometry and Graphs, Tokyo, Sept. 2016,LNCS 9943, Springer, DOI:10.1007/978-3-319-48532-4_3.
  13. Aritra Banik, Binay Bhattacharya, Sandip Das,Tsunehiko Kamedaxa, Zhao Song, The p-center problem in tree networks revisited, Proc. SWAT, Reykjavik, June 2016, pp.6:1--6:15.
  14. Binay Bhattacharya, Sandip Das, and Tsunehiko Kameda, Linear-time fitting of a k-step function, Proc. CALDAM, Thiruvanthapuram, Kerala, India, Feb. 2016, LNCS 9602, pp. 1-12.
  15. Yuan Sun, Shiwei Ye, Yi Sun and Tsunehiko Kameda, Improved algorithms for exact and approximate Boolean matrix decomposition, IEEE/ACM Int. Conf. on Data Science and Advanced Analytics (DSAA), Paris, Oct. 2015.
  16. Binay Bhattacharya and Tshuehiko Kameda, Improved algorithms for computing minmax regret sinks on dynamic path and tree networks, Theoretical Computer Science, vol. 607, pp. 411-425, Nov. 2015.
  17. Sergey Bereg, Binay Bhattacharya, Sandip Das, and Tiko Kameda, Geometric k-center problem with centers constrained to two parallel lines, Proc. JCDCGG, Kyoto, September 2015, pp. 94-95.
  18. Binay Bhattacharya and Tshuehiko Kameda, Improved algorithms for computing minmax regret 1-sink and 2-sink on path network, Proc. COCOA, Maui, Dec. 2014, pp. 146-160.
  19. Binay Bhattacharya, Sandip Das, Tsunehiko Kameda, Priya Ranjan Sinha Mahapatra, and Zhao Song, Optimizing squares covering a set of points, Proc. COCOA, Maui, Dec. 2014, pp. 37-52.
  20. Binay Bhattacharya, Tsunehiko Kameda, and Zhao Song, Minmax regret 1-center algorithms for path/tree/unicycle/cactus networks, Discrete Applied Mathematics, vol. 195, Nov. 2014.
  21. Binay Bhattacharya, Minati De, Tsunehiko Kameda, Sasanka Roy, Vladyslav Sokol, and Zhao Song, Back-up 2-center on a path/tree/cycle/unicucle Proc. COCOON, Atlanta, August 2014, LNCS 8591 pp. 417-428.
  22. Binay Bhattacharya, Tsunehiko Kameda, and Zhao Song, Improved minmax regret 1-center for cactus networks with c cycles, Proc. LATIN, Montevideo,Uruguay, April 2014, LNCS 8392 pp. 330-341.
  23. Binay Bhattacharya, Tsunehiko Kameda, and Zhao Song, A linear time algorithm for computing minmax regret 1-median on a tree, Algorithmica, Vol. 10, issue 1, pp. 2-21, 2014. DOI 10.1007/s00453-013-9851-7
  24. Binay Bhattacharya, Tsunehiko Kameda, and Zhao Song, Minmax regret 1-median on a path/cycle, Proc. JCDCGG, Tokyo, Sep. 2013.
  25. Binay Bhattacharya, Tsunehiko Kameda, and Zhao Song, Computing minmax regret 1-median on a tree network with positive/negative vertex weights, Proc. ISAAC, Taipei, Dec. 2012, LNCS 7676, pp. 588-597.
  26. Binay Bhattacharya, Tsunehiko Kameda, and Zhao Song, Minmax regret 1-center on a path/cycle/tree, Proc. ADVCOMP, IARIA, Barcelona, Sept. 2012, pp. 108-113.
  27. Binay Bhattacharya and Tsunehiko Kameda, A linear time algorithm for computing minmax regret 1-median on a tree, Proc. COCOON, Sydney, Aug. 2012, LNCS7434, Springer-Verlag, pp. 1-12.
  28. E. Ando, B. Bhattacharya, Y. Hu, T. Kameda, Q. Shi, Selecting good a priori sequences for vehicle routning with stochastic demand, Proc. ICTAC, Johannesberg, S. Africa, LNCS 6916, Springer-Verlag, pp. 45-61.
  29. T. Kameda, I Suzuki and Z.J. Zhang, Finding the minimum-distance schedule for a boundary searcher with a flashlight, Proc. LATIN, April 2010, Oaxaca, Mexico. pp. 84-95.
  30. T. Kameda and Z.J. Zhang, An efficient algorithm for finding all door locations that make a room searchable, Intn'l J. of Computational Geometry and Applications, 22 (Apr. 2010), pp. 175-201.
Back to Dr. Kameda's Home Page