Researcher Search Results 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 333 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 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 The Line-Constrained Maximum Coverage Facility Location Problem. Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa COCOA (1), 406-418, 2023 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 COCOA (1), 29-42, 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 Emerging Pattern Based Analysis of Crime Spots and Rental Price N. Katoh, A.Takizawa in G.Dong and J Bailey eds. Contrast Data Mining : Concepts, Algorithm sand Applications, Chapman & Hall/CRC, Sep, 2012 建築のデザイン科学 分担執筆, 渡辺俊, 藤井晴行, 大崎純, 位寄和久, 岩田伸一郎, 長坂一郎, 川角典弘, 加藤直樹, 大西康伸 京都大学学術出版会, May, 2012 日本建築学会編 建築・都市計画のための調査・分析方法(改訂版) 分担執筆 井上書院, May, 2012 Resource Allocation Problems N. Katoh, Akiyoshi Shioura, T.Ibarak Handbook of Combinatorial Optimization, , 2nd edition (D.-Z. Du and P.M. Pardalos Eds.,),KluwerAcademicPublishers, 2012 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 ed Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama Statistical Science and Interdisciplinary Research –Vol.3, World Scientifics, Jul, 2009 データマイニングとその応用 加藤直樹, 羽室行信, 矢田勝俊 朝倉書店, Sep, 2008 (ISBN: 4254275528) 数理計画法 加藤直樹 コロナ社, Dec, 2007 建築工学のための数学 加藤直樹, 鉾井修一, 高橋大弐, 大崎純 朝倉書店, Oct, 2007 (ISBN: 4254116365) 建築最適化への招待 加藤直樹 日本建築学会編、「3 章配置の最適化」:31-48, Apr, 2005 Matrix Rounding with Application to Digital Halftoning, in System Modeling and Optimization (John Cagnol and Jean-Paul Zol´esio eds.), Naoki Katoh Kluwer Academic Publishers:59-72, 2005 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.) X. Gandibleux, H. Morita, N. Katoh World Scientific 2004:555-580., 2004 Combining Information Fusion with String Pattern Analysis: A New Method for Predicting Future Purchase Behavior, (in Information Fusion with Data Mining, Vicenc Torra Ed.,) Y. Hamuro, N. Katoh, E. Ip, S. Cheung, K. Yada Physica Verlag, 161-187, 2003 建築システム論 加藤 直樹 共立出版,, 2002 A Neural Network Application to Identify High-Value Customer for a Large Retail Store in Japan, In Neural Networks in Business: E. Ip, J. Johnson, K. Yada, Y. Hamuro, N. Katoh, S. Cehung Techniques and Applications (K. Smith and J. Gupta eds.), Chapter 5 :55-69, Idea Group Publishing, 2002 半正定値計画法による構造物の最適 設計, (アルゴリズム工学 --計算困難問題への挑戦--, 杉原厚吉, 茨木俊秀,浅野孝夫, 山下雅史 編著) 加藤 直樹 共立出版,6.4 節 (224-225頁)分担執筆, May, 2001 アルゴリズム工学 --計算困難問題への挑戦--, 杉原厚吉, 茨木俊秀,浅野孝夫, 山下雅史 編著 加藤 直樹 共立出版,2.2 節 (16-21頁)分担執筆, May, 2001 顧客データを用いた効果的クーポン配布手法,(経営戦略のフロンティア, 中橋國蔵, 當間克雄 編著) 加藤 直樹 東京経済情報出版,第6章 (91-106頁)分担執筆, Mar, 2001 Combinatorial optimization algorithms in resource allocation problems In "Encyclopedia of Optimization" 加藤 直樹 Kluwer Academic Publishers,Vol. 1, pp. 259-264, 2001 k$-セット問題とパラメトリック最適化, (「離散構造とアルゴリズム VII」, 藤重 悟 編著) 加藤 直樹 近代科学社,第3章(97-144頁)分担執筆, Nov, 2000 「アルゴリズム入門 -- 設計と解析 --」(翻訳) 加藤 直樹 アディソン・ウエズレイ日本,, May, 1998 Resource Allocation Problems, Handbook of Combinatorial Optimization (Vol.2) 加藤 直樹 Kluwer Academic Publishers,159-260, 1998 国際調整の経済学 加藤 直樹 (Role: Contributor, 第13) 実教出版,第13章 分担執筆, Feb, 1993 Number Theory helps line detection in digital images 加藤 直樹 Proc. of 4th International Symposium of Algorithms and Computation, ISAAC'93,313-322, 1993 How to delete requests in semi-online problems 加藤 直樹 Proc. of 4th International Symposium of Algorithms and Computation, ISAAC'93,48-57, 1993 離散構造とアルゴリズム I 藤重 悟 編著 (Role: Contributor, 第3章(111-178 頁)) 近代科学社, Jul, 1992 (ISBN: 4764901943) 経営情報戦略の展開 秋葉 博 編著 (Role: Contributor, 第4章:30-38頁) 中央経済社,, Jun, 1991 Resource Allocation Problems: Algorithmic Approaches 加藤 直樹 MIT Press, Cambridge, MA,(共著) 125, 1988 1 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 333 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 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 The Line-Constrained Maximum Coverage Facility Location Problem. Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa COCOA (1), 406-418, 2023 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 COCOA (1), 29-42, 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 Emerging Pattern Based Analysis of Crime Spots and Rental Price N. Katoh, A.Takizawa in G.Dong and J Bailey eds. Contrast Data Mining : Concepts, Algorithm sand Applications, Chapman & Hall/CRC, Sep, 2012 建築のデザイン科学 分担執筆, 渡辺俊, 藤井晴行, 大崎純, 位寄和久, 岩田伸一郎, 長坂一郎, 川角典弘, 加藤直樹, 大西康伸 京都大学学術出版会, May, 2012 日本建築学会編 建築・都市計画のための調査・分析方法(改訂版) 分担執筆 井上書院, May, 2012 Resource Allocation Problems N. Katoh, Akiyoshi Shioura, T.Ibarak Handbook of Combinatorial Optimization, , 2nd edition (D.-Z. Du and P.M. Pardalos Eds.,),KluwerAcademicPublishers, 2012 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 ed Tetsuo Asano, Naoki Katoh, Kurt Mehlhorn, Takeshi Tokuyama Statistical Science and Interdisciplinary Research –Vol.3, World Scientifics, Jul, 2009 データマイニングとその応用 加藤直樹, 羽室行信, 矢田勝俊 朝倉書店, Sep, 2008 (ISBN: 4254275528) 数理計画法 加藤直樹 コロナ社, Dec, 2007 建築工学のための数学 加藤直樹, 鉾井修一, 高橋大弐, 大崎純 朝倉書店, Oct, 2007 (ISBN: 4254116365) 建築最適化への招待 加藤直樹 日本建築学会編、「3 章配置の最適化」:31-48, Apr, 2005 Matrix Rounding with Application to Digital Halftoning, in System Modeling and Optimization (John Cagnol and Jean-Paul Zol´esio eds.), Naoki Katoh Kluwer Academic Publishers:59-72, 2005 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.) X. Gandibleux, H. Morita, N. Katoh World Scientific 2004:555-580., 2004 Combining Information Fusion with String Pattern Analysis: A New Method for Predicting Future Purchase Behavior, (in Information Fusion with Data Mining, Vicenc Torra Ed.,) Y. Hamuro, N. Katoh, E. Ip, S. Cheung, K. Yada Physica Verlag, 161-187, 2003 建築システム論 加藤 直樹 共立出版,, 2002 A Neural Network Application to Identify High-Value Customer for a Large Retail Store in Japan, In Neural Networks in Business: E. Ip, J. Johnson, K. Yada, Y. Hamuro, N. Katoh, S. Cehung Techniques and Applications (K. Smith and J. Gupta eds.), Chapter 5 :55-69, Idea Group Publishing, 2002 半正定値計画法による構造物の最適 設計, (アルゴリズム工学 --計算困難問題への挑戦--, 杉原厚吉, 茨木俊秀,浅野孝夫, 山下雅史 編著) 加藤 直樹 共立出版,6.4 節 (224-225頁)分担執筆, May, 2001 アルゴリズム工学 --計算困難問題への挑戦--, 杉原厚吉, 茨木俊秀,浅野孝夫, 山下雅史 編著 加藤 直樹 共立出版,2.2 節 (16-21頁)分担執筆, May, 2001 顧客データを用いた効果的クーポン配布手法,(経営戦略のフロンティア, 中橋國蔵, 當間克雄 編著) 加藤 直樹 東京経済情報出版,第6章 (91-106頁)分担執筆, Mar, 2001 Combinatorial optimization algorithms in resource allocation problems In "Encyclopedia of Optimization" 加藤 直樹 Kluwer Academic Publishers,Vol. 1, pp. 259-264, 2001 k$-セット問題とパラメトリック最適化, (「離散構造とアルゴリズム VII」, 藤重 悟 編著) 加藤 直樹 近代科学社,第3章(97-144頁)分担執筆, Nov, 2000 「アルゴリズム入門 -- 設計と解析 --」(翻訳) 加藤 直樹 アディソン・ウエズレイ日本,, May, 1998 Resource Allocation Problems, Handbook of Combinatorial Optimization (Vol.2) 加藤 直樹 Kluwer Academic Publishers,159-260, 1998 国際調整の経済学 加藤 直樹 (Role: Contributor, 第13) 実教出版,第13章 分担執筆, Feb, 1993 Number Theory helps line detection in digital images 加藤 直樹 Proc. of 4th International Symposium of Algorithms and Computation, ISAAC'93,313-322, 1993 How to delete requests in semi-online problems 加藤 直樹 Proc. of 4th International Symposium of Algorithms and Computation, ISAAC'93,48-57, 1993 離散構造とアルゴリズム I 藤重 悟 編著 (Role: Contributor, 第3章(111-178 頁)) 近代科学社, Jul, 1992 (ISBN: 4764901943) 経営情報戦略の展開 秋葉 博 編著 (Role: Contributor, 第4章:30-38頁) 中央経済社,, Jun, 1991 Resource Allocation Problems: Algorithmic Approaches 加藤 直樹 MIT Press, Cambridge, MA,(共著) 125, 1988 1 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 防水シート診断方法および診断装置 加藤直樹, 田中義治, 加藤五月, 青山寛明, 瀧澤重志