Researcher List Naoki Katoh Naoki Katoh (加藤 直樹) Please select the form format to download from below 「Education and research environment」format 「No. 4, the Ministry of Education document style ①Outline for Vitae」format 「No. 4, the Ministry of Education document style ②Education and research environment」format Profile Information Affiliation教授 (学部長), 社会情報科学部, 兵庫県立大学Degree工学博士(京都大学)J-GLOBAL ID201401070102380165researchmap Member ID7000008443External linkhttps://sites.google.com/view/knlab昭48京大・工・数理卒.昭52同大学院博士課程中退. 同年大阪成人病センター勤務. 昭56年神戸商科大・管理科学・講師.平3同教授. 平9京大工学研究科建築学専攻教授.平27関西学院大・理工学部教授, 組合せ最適化, 計算幾何学の研究に従事. 最近は、最速避難計画、組合せ剛性理論の研究に従事。平12Hao Wang Award受賞. 著書「数理計画法」, 「データマイニングとその応用」」など. Research Interests 6 data analysis data mining quickest evacuation planning combinatorial rigidity theory computational geometry combinatorial optimization Research Areas 4 Informatics / Intelligent informatics / データマイニング Informatics / Information theory / 組合せ最適化 Informatics / Mathematical informatics / Optimization Theory Informatics / Information theory / Algorithm Theory Research History 4 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 35 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 More Awards 15 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 加藤 直樹 More Papers 336 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 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 CCCG, 191-196, 2023 On Computing a Center Persistence Diagram. Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu FCT, 262-275, 2023 Red-Black Spanners for Mixed-Charging Vehicular Networks. Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu COCOON (1), 220-231, 2023 More 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 More Books and Other Publications 32 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 More Presentations 8 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 More Professional Memberships 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 More Research Projects 35 組合せ剛性工学の実現に向けた理論基盤構築 科学研究費助成事業, 日本学術振興会, 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 加藤 直樹 More Industrial Property Rights 1 特願特許 2010-269969 防水シート診断方法および診断装置 加藤直樹, 田中義治, 加藤五月, 青山寛明, 瀧澤重志
Naoki Katoh (加藤 直樹) Please select the form format to download from below 「Education and research environment」format 「No. 4, the Ministry of Education document style ①Outline for Vitae」format 「No. 4, the Ministry of Education document style ②Education and research environment」format Profile Information Affiliation教授 (学部長), 社会情報科学部, 兵庫県立大学Degree工学博士(京都大学)J-GLOBAL ID201401070102380165researchmap Member ID7000008443External linkhttps://sites.google.com/view/knlab昭48京大・工・数理卒.昭52同大学院博士課程中退. 同年大阪成人病センター勤務. 昭56年神戸商科大・管理科学・講師.平3同教授. 平9京大工学研究科建築学専攻教授.平27関西学院大・理工学部教授, 組合せ最適化, 計算幾何学の研究に従事. 最近は、最速避難計画、組合せ剛性理論の研究に従事。平12Hao Wang Award受賞. 著書「数理計画法」, 「データマイニングとその応用」」など. Research Interests 6 data analysis data mining quickest evacuation planning combinatorial rigidity theory computational geometry combinatorial optimization Research Areas 4 Informatics / Intelligent informatics / データマイニング Informatics / Information theory / 組合せ最適化 Informatics / Mathematical informatics / Optimization Theory Informatics / Information theory / Algorithm Theory Research History 4 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 35 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 More Awards 15 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 加藤 直樹 More Papers 336 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 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 CCCG, 191-196, 2023 On Computing a Center Persistence Diagram. Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu FCT, 262-275, 2023 Red-Black Spanners for Mixed-Charging Vehicular Networks. Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu COCOON (1), 220-231, 2023 More 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 More Books and Other Publications 32 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 More Presentations 8 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 More Professional Memberships 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 More Research Projects 35 組合せ剛性工学の実現に向けた理論基盤構築 科学研究費助成事業, 日本学術振興会, 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 加藤 直樹 More Industrial Property Rights 1 特願特許 2010-269969 防水シート診断方法および診断装置 加藤直樹, 田中義治, 加藤五月, 青山寛明, 瀧澤重志