加藤 直樹

J-GLOBALへ         更新日: 18/10/31 16:02
 
アバター
研究者氏名
加藤 直樹
 
カトウナオキ
URL
https://ist.ksc.kwansei.ac.jp/~katoh/katoh.html
所属
関西学院大学
部署
理工学部 情報科学科
職名
教授
学位
工学博士(京都大学)
その他の所属
兵庫県立大学社会情報学部準備室

プロフィール

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

研究分野

 
 

経歴

 
2015年4月
 - 
現在
関西学院大学 理工学部 教授
 
1997年4月
 - 
2015年3月
京都大学 工学研究科建築学専攻 教授
 

委員歴

 
2011年
 - 
現在
日本学術会議  連携会員(情報学)
 
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年
WALCOM  国際会議プログラム委員
 

受賞

 
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
 
2013年9月
JSST 2013(日本シミュレーション学会主催の国際会議, International Conference on Simulation Technology 2013)  Outstanding Presentation Award
 
2012年3月
日本オペレーションズリサーチ学会業績賞
 
2008年3月
情報処理学会フェロー
 

論文

 
Repertoire Analysis of Antibody CDR-H3 Loops Suggests Affinity Maturation Does Not Typically Result in Rigidification
Jeliazko R. Jeliazkov, Adnan Sljoka, Daisuke Kuroda, Nobuyuki Tsuchimura,Naoki Katoh, Kouhei Tsumoto , Jeffrey J. Gray
Frontiers in Immunology   9(413) 1-16   2018年3月   [査読有り]
極小剛な空間充填立体bar-joint フレームワークの生成手法及び建築形態デザインへの応用
加藤 直樹
日本建築学会環境系論文集   83(745) 323-331   2018年3月   [査読有り]
An O(n2 log2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks
加藤 直樹
Proc. The 29th International Symposium on Algorithms and Computation (ISAAC 2018)      2018年   [査読有り]
Yosuke Hanawa,Yuya Higashikawa,Naoyuki Kamiyama,Naoki Katoh,Atsushi Takizawa
J. Comb. Optim.   36(4) 1299-1314   2018年   [査読有り]
Yuya Higashikawa,Siu-Wing Cheng,Tsunehiko Kameda,Naoki Katoh,Shun Saburi
Theory Comput. Syst.   62(6) 1392-1408   2018年   [査読有り]
Robert Benkoczi,Binay Bhattacharya,Yuya Higashikawa,Tsunehiko Kameda,Naoki Katoh
Combinatorial Algorithms - 29th International Workshop, IWOCA 2018, Singapore, July 16-19, 2018, Proceedings   78-89   2018年   [査読有り]
Binay Bhattacharya,Yuya Higashikawa,Tsunehiko Kameda,Naoki Katoh
CoRR   abs/1806.00814    2018年   [査読有り]
Characterizing the minimal rigidity of a square-grid framework with holes
S. W. Cheng, Y. Higashikawa, N. Katoh, A. Sljoka
Proceedings of The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2017)   93-102   2017年   [査読有り]
成約賃料の分散比最大化に基づくオフィスビルのグレード分類手法
瀧澤重志,加藤直樹
日本不動産学会   31(1) 58-63   2017年   [査読有り]
Xavier Gandibleux,Hiroyuki Morita,Naoki Katoh
Computers & OR   79 291-303   2017年   [査読有り]
Binay Bhattacharya,Mordecai J. Golin,Yuya Higashikawa,Tsunehiko Kameda,Naoki Katoh
Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings   133-144   2017年   [査読有り]
Naoki Katoh,Hee-Kap Ahn,Subhas C Nandy
NII Shonan Meet. Rep.   2017    2017年   [査読有り]
成約賃料の分散比最大化に基づくオフィスビルのグレード分類手法に関する研究
瀧澤重志,池上純代,加藤直樹
日本建築学会計画系論文集   81(728) 2259-2268   2016年10月   [査読有り]
組合せ剛性理論の最近の進展と応用
加藤 直樹
電子情報通信学会和文誌D,   199-D(10) 1055-1068   2016年10月   [査読有り]
Sergey Bereg,Seok-Hee Hong,Naoki Katoh,Sheung-Hung Poon,Shin-ichi Tanigawa
Comput. Geom.   51 15-24   2016年   [査読有り]
Yuki Kobayashi,Yuya Higashikawa,Naoki Katoh,Array
Inf. Process. Lett.   116(2) 175-178   2016年   [査読有り]
Satoru Iwata 0001,Naoyuki Kamiyama,Naoki Katoh,Shuji Kijima,Yoshio Okamoto
Math. Program.   158(1-2) 565-574   2016年   [査読有り]
Yosuke Hanawa,Yuya Higashikawa,Naoyuki Kamiyama,Naoki Katoh,Atsushi Takizawa
Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings   18-32   2016年   [査読有り]
Yuya Higashikawa,Siu-Wing Cheng,Tsunehiko Kameda,Naoki Katoh,Shun Saburi
Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings   122-134   2016年   [査読有り]
Guru Prakash Arumugam,John Augustine,Mordecai J. Golin,Yuya Higashikawa,Naoki Katoh,Prashanth Srikanthan
CoRR   abs/1606.07208    2016年   [査読有り]

Misc

 
媒介変数表示される重みに対する最大後悔最小化1-センター問題
大勝章平, 加藤直樹, 照山順一,東川雄哉, 巳波弘佳
コンピュテーション研究会(電子情報通信学会), 福岡      2018年
動的パスネットワーク上の複数施設配置問題に対する擬線形時間アルゴリズム
東川雄哉, M. J. Golin, 加藤直樹
スケジューリング・シンポジウム2014 (スケジューリング学会)      2014年

書籍等出版物

 
Emerging Pattern Based Analysis of Crime Spots and Rental Price
N. Katoh and 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 and 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月   

講演・口頭発表等

 
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日   
Approximating Uniform Triangular Meshes
2nd Japanese-Hangarian Sympojium on Discrete Mathematics and Its Applications   2001年4月20日   
Generating uniform triangular mesh
6th KOREA-JAPAN Joint Workshop on Algorithms and Computation   2001年6月28日   

競争的資金等の研究課題

 
ビッグデータ時代に向けた革新的アルゴリズム基盤
科学技術振興機構: CREST
研究期間: 2014年10月 - 2020年3月    代表者: 加藤 直樹
最適化技法との融合による計算限界解析法の深化
日本学術振興会: 新学術領域研究(研究領域提案型)
研究期間: 2012年6月 - 2017年3月    代表者: 渡辺 治
建築・都市分野における離散数理基盤の構築と大規模最適化への展開
日本学術振興会: 基盤研究(A),
研究期間: 2013年 - 2016年    代表者: 加藤 直樹
建築・都市分野における計算幾何学と離散最適化
日本学術振興会: 基盤研究(B)
研究期間: 2009年 - 2012年    代表者: 加藤 直樹
幾何的配置問題の計算量限界と近似可能性の研究
日本学術振興会: 特定領域研究
研究期間: 2004年 - 2007年    代表者: 岩間 一雄

特許

 
特願特許 2010-269969 : 防水シート診断方法および診断装置
加藤直樹,田中義治,加藤五月,青山寛明,瀧澤重志