加藤直樹

カトウナオキ (Naoki Katoh)

基本情報

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

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

J-GLOBAL ID: 201401070102380165
researchmap会員ID: 7000008443

外部リンク: https://sites.google.com/view/knlab

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

研究キーワード

研究分野

経歴

委員歴

2008年2月 - 現在

Journal of Combinatorial Optimization 編集委員
2006年10月 - 現在

Computational Geometry: Theory and Applications, 編集委員
2004年4月 - 現在

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

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

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

もっとみる

受賞

2023年3月

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

加藤直樹
2022年11月

兵庫県科学賞兵庫県

加藤直樹
2019年3月

フェロー電子情報通信学会
2014年7月

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年5月

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

加藤直樹

もっとみる

論文

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 2023年3月2日
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年

もっとみる

MISC

240

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

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

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

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

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

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

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

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

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

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

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

もっとみる

書籍等出版物

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

岡田克彦 (担当:監修)

朝倉書店 2022年3月
劣線形計算パラダイム：ビッグデータ時代における革新的アルゴリズム

(担当:編者(編著者))

2021年10月
Pythonによるビジネスデータサイエンス 3

中原孝信 (担当:監修)

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

羽室行信 (担当:監修)

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

笹嶋宗彦 (担当:監修)

朝倉書店 2021年4月
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 2012年9月
建築のデザイン科学

分担執筆, 渡辺俊, 藤井晴行, 大崎純, 位寄和久, 岩田伸一郎, 長坂一郎, 川角典弘, 加藤直樹, 大西康伸

京都大学学術出版会 2012年5月
日本建築学会編建築･都市計画のための調査･分析方法(改訂版)

分担執筆

井上書院 2012年5月
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 2009年7月
データマイニングとその応用

加藤直樹, 羽室行信, 矢田勝俊

朝倉書店 2008年9月 (ISBN: 4254275528)
数理計画法

加藤直樹

コロナ社 2007年12月
建築工学のための数学

加藤直樹, 鉾井修一, 高橋大弐, 大崎純

朝倉書店 2007年10月 (ISBN: 4254116365)
建築最適化への招待

加藤直樹

日本建築学会編、「3 章配置の最適化」：31-48 2005年4月
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頁)分担執筆 2001年5月
アルゴリズム工学 --計算困難問題への挑戦--, 杉原厚吉, 茨木俊秀，浅野孝夫, 山下雅史編著

加藤直樹

共立出版,2.2 節 (16-21頁)分担執筆 2001年5月
顧客データを用いた効果的クーポン配布手法，(経営戦略のフロンティア, 中橋國蔵, 當間克雄編著)

加藤直樹

東京経済情報出版,第６章 (91-106頁)分担執筆 2001年3月
Combinatorial optimization algorithms in resource allocation problems In "Encyclopedia of Optimization"

加藤直樹

Kluwer Academic Publishers,Vol. 1, pp. 259-264 2001年
k$-セット問題とパラメトリック最適化, (「離散構造とアルゴリズム VII」, 藤重悟編著)

加藤直樹

近代科学社,第３章（97-144頁）分担執筆 2000年11月
「アルゴリズム入門 -- 設計と解析 --」(翻訳)

加藤直樹

アディソン・ウエズレイ日本, 1998年5月
Resource Allocation Problems, Handbook of Combinatorial Optimization (Vol.2)

加藤直樹

Kluwer Academic Publishers,159-260 1998年
国際調整の経済学

加藤直樹 (担当:分担執筆, 範囲:第１３)

実教出版,第１３章分担執筆 1993年2月
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

藤重悟編著 (担当:分担執筆, 範囲:第３章（111-178 頁）)

近代科学社 1992年7月 (ISBN: 4764901943)
経営情報戦略の展開

秋葉博編著 (担当:分担執筆, 範囲:第４章:30-38頁)

中央経済社, 1991年6月
Resource Allocation Problems: Algorithmic Approaches

加藤直樹

MIT Press, Cambridge, MA,(共著) 125 1988年

講演・口頭発表等

Optimal sink location problems on dynamic flow networks

加藤直樹

The 12th International Conference and Workshops on Algorithms and Computation (WALCOM 2018) 2018年3月4日
Recent developments of combinatorial rigidity theory

加藤直樹

ICMMA 2017 : International Conference on Mathematical Modeling and Applications Based on Self-Organization 2017年12月1日
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年8月31日
A Proof of Molecular Conjecture

20th International Symposium on Algorithms and Computation 2009年12月
Enumerating non-crossing geometric graphs

The 6th Japanese Hangarian Workshop on Discrete Mathematics and Its Applications 2009年5月16日

もっとみる

所属学協会

もっとみる

共同研究・競争的資金等の研究課題

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

日本学術振興会科学研究費助成事業 2024年4月 - 2027年3月

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

日本学術振興会科学研究費助成事業基盤研究(B) 2023年4月 - 2027年3月

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

日本学術振興会科学研究費助成事業基盤研究(B) 2023年4月 - 2027年3月

加藤直樹
動的ネットワークフローに基づく最適避難計画の理論基盤構築

日本学術振興会科学研究費助成事業基盤研究(B) 2019年4月 - 2023年3月

加藤直樹, 東川雄哉, 瀧澤重志, 藤江哲也, 照山順一
ビッグデータ時代に向けた革新的アルゴリズム基盤

科学技術振興機構 CREST 2014年10月 - 2020年3月

加藤直樹

もっとみる

産業財産権

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

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

一覧へ戻る

加藤 直樹

基本情報

研究キーワード

研究分野

経歴

委員歴

受賞

論文

MISC

書籍等出版物

講演・口頭発表等

所属学協会

共同研究・競争的資金等の研究課題

産業財産権

加藤直樹