Naoki Katoh

(加藤直樹)

Profile Information

Affiliation: 教授 (学部長), 社会情報科学部, 兵庫県立大学

Degree: 工学博士(京都大学)

J-GLOBAL ID: 201401070102380165
researchmap Member ID: 7000008443

External link: https://sites.google.com/view/knlab

昭48京大・工・数理卒.昭52同大学院博士課程中退.
同年大阪成人病センター勤務. 昭56年神戸商科大・管理科学・講師．平3同教授. 平9京大工学研究科建築学専攻教授.平27関西学院大・理工学部教授，組合せ最適化, 計算幾何学の研究に従事. 最近は、最速避難計画、組合せ剛性理論の研究に従事。平12Hao Wang Award受賞. 著書「数理計画法」, 「データマイニングとその応用」」など.

Research Interests

Research Areas

Research History

Apr, 2021 - Present

教授研究科長, 兵庫県立大学情報科学研究科
Apr, 2019 - Present

Professor, School of Social Information Science, University of Hyogo
Apr, 2015 - Mar, 2019

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

Committee Memberships

Feb, 2008 - Present

編集委員, Journal of Combinatorial Optimization
Oct, 2006 - Present

編集委員, Computational Geometry: Theory and Applications,
Apr, 2004 - Present

編集委員長, Journal of the Operations Research Society of Japan
2017 - 2017

国際会議プログラム委員, COCOA
2017 - 2017

国際会議プログラム委員, WALCOM

Awards

Mar, 2023

近藤賞, 日本オペレーションズリサーチ学会

加藤直樹
Nov, 2022

Science Award, Hyogo Prefecture

Naoki Katoh
Mar, 2019

Fellow
Jul, 2014

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

加藤直樹
May, 2014

CAADRIA 2014 (The 19th International Conference of the Association for Computer-Aided Architectural Design Research in Asia) Best Paper Award

加藤直樹

Papers

337

Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges.

Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni

J. Comb. Optim., 48(3) 18-18, Oct, 2024
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights.

Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni

J. Comb. Optim., 48(2) 15-15, Sep, 2024
Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs.

Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh

IEICE Trans. Inf. Syst., 107(6) 732-740, 2024
Efficient Algorithms and Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs

Yuya Higashikawa, Naoki Katoh, Yuki Kobayashi

International Journal of Computer Mathematics: Computer Systems Theory, 1, Mar 2, 2023
The Two-Squirrel Problem and Its Relatives.

Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu

CoRR, abs/2302.05937, 2023

Misc.

240

容量が一定である辺を持ち,需要点の入次数が小さいネットワークにおける最速避難問題に対する高速アルゴリズム

戸國友貴, 加藤直樹, 照山順一, 東川雄哉

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2023, 2023
施設配置位置が直線上に限定された最大被覆施設配置問題

前川浩基, 戸國友貴, 加藤直樹, 東川雄哉

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2023, 2023
移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題

戸國友貴, 加藤直樹, 照山順一, 東川雄哉

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2022, 2022
Evacuation problems on grid networks with uniform transit time and uniform capacity

戸國友貴, 加藤直樹, 照山順一, 東川雄哉

電子情報通信学会技術研究報告(Web), 122(229(COMP2022 13-20)), 2022
避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題

戸國友貴, 加藤直樹, 照山順一, 東川雄哉, 藤江哲也

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 2020, 2020

Books and Other Publications

Pythonによるビジネスデータサイエンス 4 ファイナンスデータ分析

岡田克彦 (Role: Supervisor (editorial))

朝倉書店, Mar, 2022
Sublinear Computation Paradigm: Algorithmic Revolution in the Big Data Era

Naoki Katoh, Yuya Higashikawa, Hiro Ito, Atsuki Nagao, Tetsuo Shibuya, Adnan Sljoka, Kazuyuki Tanaka, Yushi Uno (Role: Editor)

Springer Verlag, Oct, 2021
Pythonによるビジネスデータサイエンス 3

中原孝信 (Role: Supervisor (editorial))

朝倉書店, Sep, 2021
Pythonによるビジネスデータサイエンス 2 データの前処理

羽室行信 (Role: Supervisor (editorial))

朝倉書店, Jun, 2021
Pythonによるビジネスデータサイエンス 1 データサイエンス入門

笹嶋宗彦 (Role: Supervisor (editorial))

朝倉書店, Apr, 2021

Presentations

Optimal sink location problems on dynamic flow networks

Naoki Katoh

The 12th International Conference and Workshops on Algorithms and Computation (WALCOM 2018), Mar 4, 2018
Recent developments of combinatorial rigidity theory

Naoki Katoh

ICMMA 2017 : International Conference on Mathematical Modeling and Applications Based on Self-Organization, Dec 1, 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), Aug 31, 2017
A Proof of Molecular Conjecture

20th International Symposium on Algorithms and Computation, Dec, 2009
Enumerating non-crossing geometric graphs

The 6th Japanese Hangarian Workshop on Discrete Mathematics and Its Applications, May 16, 2009

Professional Memberships

Research Projects

組合せ剛性工学の実現に向けた理論基盤構築

科学研究費助成事業, 日本学術振興会, Apr, 2024 - Mar, 2027

東川雄哉, 加藤直樹, 照山順一, 堀山貴史, Sljoka Adnan, 安田修悟, 小林祐貴
組合せ剛性工学の実現に向けた理論基盤構築

科学研究費助成事業基盤研究(B), 日本学術振興会, Apr, 2023 - Mar, 2027

東川雄哉
避難計画問題に潜む数理構造の解明

科学研究費助成事業基盤研究(B), 日本学術振興会, Apr, 2023 - Mar, 2027

加藤直樹
Establishing theoretical foundation of optimal evacuation planning based on dynamic networkflows

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, Apr, 2019 - Mar, 2023
ビッグデータ時代に向けた革新的アルゴリズム基盤

CREST, 科学技術振興機構, Oct, 2014 - Mar, 2020

加藤直樹

Industrial Property Rights

特願特許 2010-269969 防水シート診断方法および診断装置

加藤直樹, 田中義治, 加藤五月, 青山寛明, 瀧澤重志

To the list screen