加藤直樹

カトウナオキ | Katoh Naoki

所属機関・部署：
職名：教授
ホームページURL (1件)： https://sites.google.com/view/knlab

研究分野 (4件)：知能情報学 , 情報学基礎論 , 数理情報学 , 情報学基礎論

研究キーワード (6件)：データ分析 , データマイニング , 最速避難計画 , 組合せ剛性理論 , 計算幾何学 , 組合せ最適化

競争的資金等の研究課題 (34件)：

全件表示

論文 (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

MISC (240件)：

戸國友貴, 加藤直樹, 照山順一, 東川雄哉. 容量が一定である辺を持ち,需要点の入次数が小さいネットワークにおける最速避難問題に対する高速アルゴリズム. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
前川浩基, 戸國友貴, 加藤直樹, 東川雄哉. 施設配置位置が直線上に限定された最大被覆施設配置問題. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
戸國友貴, 加藤直樹, 照山順一, 東川雄哉. 移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
戸國友貴, 加藤直樹, 照山順一, 東川雄哉. 移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題. 電子情報通信学会技術研究報告(Web). 2022. 122. 229(COMP2022 13-20)
戸國友貴, 加藤直樹, 照山順一, 東川雄哉, 藤江哲也. 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題. 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2020. 2020

特許 (1件)：

書籍 (32件)：

講演・口頭発表等 (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)

学位 (1件)：

経歴 (4件)：

委員歴 (35件)：

全件表示

受賞 (15件)：

2023/03 - 日本オペレーションズリサーチ学会近藤賞
2022/11 - 兵庫県兵庫県科学賞
2019/03 - 電子情報通信学会フェロー
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

全件表示

所属学会 (7件)：

日本オペレーションズリサーチ学会 , 情報処理学会 , 電子情報通信学会 , 日本建築学会 , 日本応用数理学会 , The Association for Computing Machinery , スケジューリング学会

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

加藤 直樹