Personnel Information

写真b

KATOH Naoki


Graduating School 【 display / non-display

  • Graduating School:Kyoto University
    Faculty:Faculty of Engineering

    Kind of school:University
    Date of graduation:1973.03
    Completion status:Graduated
    Country location code:JAPAN

Graduate School 【 display / non-display

  • Graduate school:Kyoto University
    Graduate course:Graduate School, Division of Engineering

    Course completed:Master's Course
    Date of completion:1975.03
    Completion status:Completed
    Country location code:JAPAN

  • Graduate school:Kyoto University
    Graduate course:Graduate School, Division of Engineering

    Course completed:Doctor's Course
    Date of completion:1977.09
    Completion status:Unfinished Course
    Country location code:JAPAN

Degree 【 display / non-display

  • Degree name:Ph.D. of Engineering
    Classified degree field:Theory of informatics
    Degree awarding institution:Kyoto University
    Acquisition way:Thesis
    Date of acquisition:1981.01

External Career 【 display / non-display

  • Name of affiliation:
    Career:Laboratory Technician
    Periods of career:1977.09 - 1981.03

  • Name of affiliation:
    Career:Lecturer
    Periods of career:1981.04 - 1982.09

  • Name of affiliation:
    Career:Associate Professor (as old post name)
    Periods of career:1982.10 - 1990.09

  • Name of affiliation:
    Career:Professor
    Periods of career:1990.10 - 1997.03

  • Name of affiliation:
    Career:Professor
    Periods of career:1997.04 - 2015.03

Academic Society Affiliations 【 display / non-display

  • Affiliated academic society:The Association for Computing Machinery

    Academic country located:UNITED STATES

Field of expertise (Grants-in-aid for Scientific Research classification) 【 display / non-display

  • Field of expertise (Grants-in-aid for Scientific Research classification):Theory of informatics

 

Thesis for a degree 【 display / non-display

  • Written language: English
    Title of paper: Studies on Combinatorial Optimization Algorithms
    Date of degree awarded: 1981.01
    Name of author(s): 加藤 直樹

    Co-author classification: Single Author

Papers 【 display / non-display

  • Written language: English
    Title of paper: Minimax Regret 1-Median Problem in Dynamic Path Networks
    Publication title: Theory of Computing Systems
    Date of issue: 2017
    Name of author(s): Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi

    DOI: 10.1007/s00224-017-9783-8
    Type of publication: Research paper (scientific journal)
    Co-author classification: Multiple Authorship

  • Written language: English
    Title of paper: A population-based algorithm for solving linear assignment problems with two objectives
    Publication title: Computers & OR  vol.79  (p.291 - 303)
    Date of issue: 2017
    Name of author(s): Xavier Gandibleux, Hiroyuki Morita, Naoki Katoh

    DOI: 10.1016/j.cor.2016.07.006
    Type of publication: Research paper (scientific journal)
    Co-author classification: Multiple Authorship

  • Written language: English
    Title of paper: Minimax Regret 1-Median Problem in Dynamic Path Networks
    Publication title: International Workshop on Combinatorial Algorithms (IWOCA 2016, Helsink, August 2016): LNCS 9843  (p.122 - 134)
    Date of issue: 2016.08
    Name of author(s): Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi

    DOI: 10.1007/978-3-319-44543-410
    Type of publication: Research paper (international conference proceedings)
    Co-author classification: Multiple Authorship

  • Written language: English
    Title of paper: Extended formulations for sparsity matroids
    Publication title: accepted in Mathematical Programming: Series A and B  vol.158  (1-2)  (p.565 - 574)
    Date of issue: 2016.07
    Name of author(s): S. Iwata, N. Kamiyama, N. Katoh, S. Kijima, Y. Okamoto

    Type of publication: Research paper (scientific journal)
    Co-author classification: Multiple Authorship

  • Written language: English
    Title of paper: Characterizing Redundant Rigidity and Redundant Global Rigidity of Body-Hinge Graphs
    Publication title: Information Processing Letters  vol.116  (p.175 - 178)
    Date of issue: 2016
    Name of author(s): Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka

    DOI: 10.1016/j.ipl.2015.08.011
    Type of publication: Research paper (scientific journal)
    Co-author classification: Multiple Authorship

display all >>

Books 【 display / non-display

  • Written language: English
    Book Title: Resource Allocation Problems, Handbook of Combinatorial Optimization, 2nd edition, (D.-Z. Du and P.M. Pardalos Eds.,)
    Publisher's name: Springer Verlag
    Date of issue: 2013.11
    Name of author(s): Naoki Katoh, Akiyoshi Shioura, Toshihide Ibaraki

    Type of books: Scholarly Book
    Form of book: Multiple Authorship

  • Written language: English
    Book Title: Emerging Pattern Based Analysis of Crime Spots and Rental Price, Chapter 24 (pp. 337-350) in G. Dong and J. Bailey eds. Contrast Data Mining: Concepts, Algorithms and Applications
    Publisher's name: Chapman & Hall/CRC
    Date of issue: 2012.09
    Name of author(s): Naoki Katoh, Atsushi Takizawa

    Type of books: Scholarly Book
    Pages responsible: 顕在パターンを用いた賃貸マンションの家賃の予測モデル構築の部分
    Form of book: Multiple Authorship

  • Written language: English
    Book Title: 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 eds, Statistical Science and Interdisciplinary Research - Vol.3
    Publisher's name: World Scientific
    Date of issue: 2009.07
    Name of author(s): Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama

    Type of books: Scholarly Book
    Form of book: Multiple Authorship

  • Written language: English
    Book Title: Matrix Rounding with Application to Digital Halftoning, in System Modeling and Optimization (John Cagnol and Jean-Paul Zolesio eds.)
    Publisher's name: Kluwer Academic Publishers
    Date of issue: 2005
    Name of author(s): Naoki Katoh

    Type of books: Scholarly Book
    Form of book: Editing and Writing

  • Written language: English
    Book Title: 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.)
    Publisher's name: World Scientific
    Date of issue: 2004
    Name of author(s): X. Gandibleux, H. Morita, N. Katoh

    Type of books: Scholarly Book
    Form of book: Multiple Authorship

display all >>

Review Papers,Investigation Report 【 display / non-display

  • Written language:English
    Title of review paper:Some theorems on the mathematical game ”Fun with Subtractions"
    Publisher's name :神戸商科大学
    Publication title:人文論集  vol.33  (3)  (p.1 - 9)
    Date of issue:1998
    Name of author(s):K. Ibuki, Y. Kimura, N. Katoh and T. Masuda

    Type of publication:Institution technical report and pre-print, etc.
    Co-author classification:Multiple Authorship

  • Written language:English
    Title of review paper:Effects of Cautious Locking on Coping with Long Transactions
    Publisher's name :Kobe University of Commerce
    Publication title:Working Paper No. 186, Institute of Economic Research
    Date of issue:1997
    Name of author(s):J. Kiniwa, N. Katoh

    Type of publication:Institution technical report and pre-print, etc.
    Co-author classification:Multiple Authorship

Grant-in-Aid for Scientific Research 【 display / non-display

  • Research item:Grant-in-Aid for Scientific Research(A)
    Research activities period:2013.04 - 2017.03

  • Research item:Grant-in-Aid for Scientific Research(B)
    Research activities period:2013.04 - 2016.03

  • Research item:Grant-in-Aid for Scientific Research on Innovative Areas
    Research activities period:2012.06 - 2017.03