Naoki Katoh

J-GLOBAL         Last updated: Oct 31, 2018 at 16:02
 
Avatar
Name
Naoki Katoh
Affiliation
Kwansei Gakuin University
Section
School of Science and Technology Department of Informatics

Research Areas

 
 

Academic & Professional Experience

 
Apr 2015
 - 
Today
Professor, School of Science and Technology, Kwansei Gakuin University
 
Apr 1997
 - 
Mar 2015
Professor, Department of Architecture and and Architectural Engineering, Graduate School of Informatics, Kyoto University
 

Published Papers

 
Repertoire Analysis of Antibody CDR-H3 Loops Suggests Affinity Maturation Does Not Typically Result in Rigidification
Jeliazko R. Jeliazkov, Adnan Sljoka, Daisuke Kuroda, Nobuyuki Tsuchimura,Naoki Katoh, Kouhei Tsumoto , Jeffrey J. Gray
Frontiers in Immunology   9(413) 1-16   Mar 2018   [Refereed]
An O(n2 log2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks
Naoki Katoh
Proc. The 29th International Symposium on Algorithms and Computation (ISAAC 2018)      2018   [Refereed]
Yosuke Hanawa,Yuya Higashikawa,Naoyuki Kamiyama,Naoki Katoh,Atsushi Takizawa
J. Comb. Optim.   36(4) 1299-1314   2018   [Refereed]
Yuya Higashikawa,Siu-Wing Cheng,Tsunehiko Kameda,Naoki Katoh,Shun Saburi
Theory Comput. Syst.   62(6) 1392-1408   2018   [Refereed]
Robert Benkoczi,Binay Bhattacharya,Yuya Higashikawa,Tsunehiko Kameda,Naoki Katoh
Combinatorial Algorithms - 29th International Workshop, IWOCA 2018, Singapore, July 16-19, 2018, Proceedings   78-89   2018   [Refereed]
Binay Bhattacharya,Yuya Higashikawa,Tsunehiko Kameda,Naoki Katoh
CoRR   abs/1806.00814    2018   [Refereed]
Characterizing the minimal rigidity of a square-grid framework with holes
S. W. Cheng, Y. Higashikawa, N. Katoh, A. Sljoka
93-102   2017   [Refereed]
Xavier Gandibleux,Hiroyuki Morita,Naoki Katoh
Computers & OR   79 291-303   2017   [Refereed]
Binay Bhattacharya,Mordecai J. Golin,Yuya Higashikawa,Tsunehiko Kameda,Naoki Katoh
Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings   133-144   2017   [Refereed]
Naoki Katoh,Hee-Kap Ahn,Subhas C Nandy
NII Shonan Meet. Rep.   2017    2017   [Refereed]
Sergey Bereg,Seok-Hee Hong,Naoki Katoh,Sheung-Hung Poon,Shin-ichi Tanigawa
Comput. Geom.   51 15-24   2016   [Refereed]
Yuki Kobayashi,Yuya Higashikawa,Naoki Katoh,Array
Inf. Process. Lett.   116(2) 175-178   2016   [Refereed]
Satoru Iwata 0001,Naoyuki Kamiyama,Naoki Katoh,Shuji Kijima,Yoshio Okamoto
Math. Program.   158(1-2) 565-574   2016   [Refereed]
Yosuke Hanawa,Yuya Higashikawa,Naoyuki Kamiyama,Naoki Katoh,Atsushi Takizawa
Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings   18-32   2016   [Refereed]
Yuya Higashikawa,Siu-Wing Cheng,Tsunehiko Kameda,Naoki Katoh,Shun Saburi
Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings   122-134   2016   [Refereed]
Guru Prakash Arumugam,John Augustine,Mordecai J. Golin,Yuya Higashikawa,Naoki Katoh,Prashanth Srikanthan
CoRR   abs/1606.07208    2016   [Refereed]
Binay K. Bhattacharya,Mordecai J. Golin,Yuya Higashikawa,Tsunehiko Kameda,Naoki Katoh
CoRR   abs/1609.01373    2016   [Refereed]
Seok-Hee Hong,Peter Eades,Naoki Katoh,Array,Pascal Schweitzer,Yusuke Suzuki
Algorithmica   72(4) 1033-1054   2015   [Refereed]
Yuya Higashikawa,John Augustine,Array,Array,Naoki Katoh,Guanqun Ni,Bing Su,Yin-Feng Xu
Theor. Comput. Sci.   588 24-36   2015   [Refereed]
Yuya Higashikawa,Mordecai J. Golin,Naoki Katoh
Theor. Comput. Sci.   607 2-15   2015   [Refereed]

Books etc

 
Emerging Pattern Based Analysis of Crime Spots and Rental Price
N. Katoh and A.Takizawa
in G.Dong and J Bailey eds. Contrast Data Mining : Concepts, Algorithm sand Applications, Chapman & Hall/CRC   Sep 2012   
Resource Allocation Problems
N. Katoh, Akiyoshi Shioura and T.Ibarak
Handbook of Combinatorial Optimization, , 2nd edition (D.-Z. Du and P.M. Pardalos Eds.,),KluwerAcademicPublishers   2012   
Some generalizations of least-square algorithms, Chapter 4 in Algorithms Architectures and Information Systems Security, B.B. Bhattacharya, Susmita Sur-Kolay, Subhas C. Nandy, Aditya Bagchi ed
Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama
Statistical Science and Interdisciplinary Research –Vol.3, World Scientifics   Jul 2009   
Matrix Rounding with Application to Digital Halftoning, in System Modeling and Optimization (John Cagnol and Jean-Paul Zol´esio eds.),
Naoki Katoh
Kluwer Academic Publishers:59-72   2005   
Evolutionary Operators Based on Elite Solutions for Biobjective Combinatorial Optimization(Chapter 23 in APPLICATIONS OF MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS Carlos A Coello Coello and Gary B Lamont eds.) 
X. Gandibleux, H. Morita, N. Katoh
World Scientific 2004:555-580.   2004   

Conference Activities & Talks

 
Optimal sink location problems on dynamic flow networks
Naoki Katoh
The 12th International Conference and Workshops on Algorithms and Computation (WALCOM 2018)   4 Mar 2018   
Recent developments of combinatorial rigidity theory
Naoki Katoh
ICMMA 2017 : International Conference on Mathematical Modeling and Applications Based on Self-Organization   1 Dec 2017   
Characterizing minimal rigidity of square-grid frameworks with holes
Naoki Katoh
The 20th Anniversary of the Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017)   31 Aug 2017   
Approximating Uniform Triangular Meshes
2nd Japanese-Hangarian Sympojium on Discrete Mathematics and Its Applications   20 Apr 2001   
Generating uniform triangular mesh
6th KOREA-JAPAN Joint Workshop on Algorithms and Computation   28 Jun 2001   Special Interest Group on Theoretical Computer Science