Rchr
J-GLOBAL ID：201401070102380165   Update date: Apr. 20, 2024

Katoh Naoki

カトウ ナオキ | Katoh Naoki
Affiliation and department：
兵庫県立大学 社会情報科学部

About 兵庫県立大学 社会情報科学部


Job title： 教授
Homepage URL  (1)： https://sites.google.com/view/knlab
Research field  (4)： Intelligent informatics ,  Information theory ,  Mathematical informatics ,  Information theory
Research keywords  (6)： data analysis ,  data mining ,  quickest evacuation planning ,  combinatorial rigidity theory ,  computational geometry ,  combinatorial optimization
Research theme for competitive and other funds  (34)：
  • 2023 - 2027 組合せ剛性工学の実現に向けた理論基盤構築
  • 2023 - 2027 避難計画問題に潜む数理構造の解明
  • 2019 - 2023 Establishing theoretical foundation of optimal evacuation planning based on dynamic networkflows
  • 2014 - 2020 ビッグデータ時代に向けた革新的アルゴリズム基盤
  • 2012 - 2017 A Multifaced Approach Toward Understanding the Limitations of Compuation
Show all
Papers (333)：
  • Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi. Efficient Algorithms and Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. International Journal of Computer Mathematics: Computer Systems Theory. 2023. 1
  • Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu. On Computing a Center Persistence Diagram. FCT. 2023. 262-275
  • Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu. Red-Black Spanners for Mixed-Charging Vehicular Networks. COCOON (1). 2023. 220-231
  • Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa. The Line-Constrained Maximum Coverage Facility Location Problem. COCOA (1). 2023. 406-418
  • Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni. Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges. COCOA (1). 2023. 29-42
ｍore...
MISC (240)：
  • 戸國友貴, 加藤直樹, 照山順一, 東川雄哉. 容量が一定である辺を持ち,需要点の入次数が小さいネットワークにおける最速避難問題に対する高速アルゴリズム. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
  • 前川浩基, 戸國友貴, 加藤直樹, 東川雄哉. 施設配置位置が直線上に限定された最大被覆施設配置問題. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
  • 戸國友貴, 加藤直樹, 照山順一, 東川雄哉. 移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
  • 戸國友貴, 加藤直樹, 照山順一, 東川雄哉. Evacuation problems on grid networks with uniform transit time and uniform capacity. 電子情報通信学会技術研究報告(Web). 2022. 122. 229(COMP2022 13-20)
  • 戸國友貴, 加藤直樹, 照山順一, 東川雄哉, 藤江哲也. 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題. 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2020. 2020
ｍore...
Patents (1)：
  • 防水シート診断方法および診断装置
Books (32)：
  • Pythonによるビジネスデータサイエンス 4 ファイナンスデータ分析
    朝倉書店 2022
  • Sublinear Computation Paradigm: Algorithmic Revolution in the Big Data Era
    Springer Verlag 2021
  • Pythonによるビジネスデータサイエンス 3
    朝倉書店 2021
  • Pythonによるビジネスデータサイエンス 2 データの前処理
    朝倉書店 2021
  • Pythonによるビジネスデータサイエンス 1 データサイエンス入門
    朝倉書店 2021
ｍore...
Lectures and oral presentations  (8)：
  • Optimal sink location problems on dynamic flow networks
    (The 12th International Conference and Workshops on Algorithms and Computation (WALCOM 2018) 2018)
  • Recent developments of combinatorial rigidity theory
    (ICMMA 2017 : International Conference on Mathematical Modeling and Applications Based on Self-Organization 2017)
  • Characterizing minimal rigidity of square-grid frameworks with holes
    (The 20th Anniversary of the Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017) 2017)
  • A Proof of Molecular Conjecture
    (20th International Symposium on Algorithms and Computation 2009)
  • Enumerating non-crossing geometric graphs
    (The 6th Japanese Hangarian Workshop on Discrete Mathematics and Its Applications 2009)
ｍore...
Professional career (1)：
  • 工学博士 (京都大学)
Work history (4)：
  • 2021/04 - 現在 兵庫県立大学情報科学研究科 教授 研究科長
  • 2019/04 - 現在 University of Hyogo School of Social Information Science Professor
  • 2015/04 - 2019/03 Kwansei Gakuin University School of Science and Technology Professor
  • 1997/04 - 2015/03 Kyoto University Department of Architecture and and Architectural Engineering, Graduate School of Informatics Professor
Committee career (35)：
  • 2008/02 - 現在 Journal of Combinatorial Optimization 編集委員
  • 2006/10 - 現在 Computational Geometry: Theory and Applications, 編集委員
  • 2004/04 - 現在 Journal of the Operations Research Society of Japan 編集委員長
  • 2017 - 2017 COCOA 国際会議プログラム委員
  • 2017 - 2017 WALCOM 国際会議プログラム委員
Show all
Awards (15)：
  • 2023/03 - 日本オペレーションズリサーチ学会 近藤賞
  • 2022/11 - Science Award, Hyogo Prefecture
  • 2019/03 - Fellow
  • 2014/07 - AAIM 2014 (The Tenth International Conference on Algorithmic Aspects of Information and Management), Yuya Higashikawa, Mordecai J. Golin and Naoki Katoh.Multiple Sink Location Problems in Dynamic Path Networks, Best Paper Award
  • 2014/05 - CAADRIA 2014 (The 19th International Conference of the Association for Computer-Aided Architectural Design Research in Asia) Best Paper Award
Show all
Association Membership(s) (7)：
日本オペレーションズリサーチ学会 ,  INFORMATION PROCESSING SOCIETY OF JAPAN ,  THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS ,  ARCHITECTURAL INSTITUTE OF JAPAN ,  THE JAPAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS ,  The Association for Computing Machinery ,  スケジューリング学会
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM