English
法政大学 
理工学部 
経営システム工学科 

准教授 
高澤 兼二郎 
タカザワ ケンジロウ 
TAKAZAWA Kenjiro 



出力する項目だけ表示しています。
更新日:2017/11/08 

経歴
京都大学  数理解析研究所  助教  2010/04/01-2016/03/31 

学歴
東京大学  情報理工学系研究科  数理情報学専攻  修士  2007/03  修了 
東京大学  情報理工学系研究科  数理情報学専攻  博士  2010/03  修了 

学位
博士 (情報理工学)  東京大学  2010/03/24 

研究分野
情報学基礎理論 
数理情報学 
数学基礎・応用数学 

研究キーワード
数理工学 
離散数学 
組合せ最適化 

競争的資金等の研究課題
マッチング、マトロイドと巡回セールスマン問題 【研究代表者】  科学研究費  若手研究 (B)  法政大学  2016/04/01-2020/03/31 
離散凸性を持つ組合せ最適化問題に対する高速なアルゴリズムの設計 【研究代表者】  科学研究費  若手研究(B)  京都大学  2011/04/01-2015/03/31 
組合せ最適化におけるマッチング理論とマトロイド理論の融合【研究代表者】  科学研究費  2007/04/01-2010/03/31 
列挙構造を利用した高速アルゴリズム開発【研究分担者】  科学研究費  2014/04/01-2019/03/31 
離散凸解析の横断的研究 【連携研究者】  科学研究費  基盤研究 (B)  東京大学  2014/04/01-2019/03/31 
詳細表示...

著書
応用数理ハンドブック  朝倉書店  2013/11/15 
詳細表示...

論文
研究論文(学術雑誌)  単著  Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs  Kenjiro Takazawa  Discrete Optimization  26, 26-40  2017/11  10.1016/j.disopt.2017.05.003 
研究論文(学術雑誌)  共著  Randomized strategies for cardinality robustness in the knapsack problem  Yusuke Kobayashi, Kenjiro Takazawa  Theoretical Computer Science  699, 53-62  2017/11/07  10.1016/j.tcs.2016.12.019 
研究論文(学術雑誌)  単著  Decomposition theorems for square-free 2-matchings in bipartite graphs  Kenjiro Takazawa  Discrete Applied Mathematics  233, 215-223  2017/12  10.1016/j.dam.2017.07.035 
研究論文(国際会議プロシーディングス)  共著  Posimodular function optimization  Magnus M. Halldorsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa  Proceedings of the 15th International Symposium on Algorithms and Data Structures (WADS 2017)  10389, 437-448  2017/07/31 
研究論文(国際会議プロシーディングス)  単著  Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings  Kenjiro Takazawa  Proceedings of the 19th Conference on Integer Programming and Combinatorial Optimization (IPCO 2017), Lecture Notes in Computer Science  10328, 430-441  2017/05/24 
詳細表示...

研究発表
口頭発表(一般)  有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム  2017 年度応用数学合同研究集会  2017/12/14  URL 
口頭発表(一般)  Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings  The 19th Conference on Integer Programming and Combinatorial Optimization (IPCO 2017)  2017/06/26  URL 
口頭発表(一般)  Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings  The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2017)  2017/05/22  URL 
口頭発表(一般)  制約付き t-マッチングの統一的な枠組  日本オペレーションズ・リサーチ学会 2017 年春季研究発表会  2017/03/15 
口頭発表(一般)  Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs  電子情報通信学会コンピュテーション研究会  2016/09/06 
詳細表示...

受賞
日本応用数理学会 第 7 回 若手優秀講演賞  制約付き t-マッチングとジャンプシステム: Cunninghamの予想の証明  2011/04/27 
日本オペレーションズ・リサーチ学会 第 5 回 文献賞奨励賞  A weighted even factor algorithm, A weighted Kt,t-free t-factor algorithm for bipartite graphs  2010/03/04 
日本オペレーションズ・リサーチ学会 第 25 回 学生論文賞  A Unified Approach to Combinatorial Algorithms for Matchings and Matroids  2007/09/28 
東京大学大学院情報理工学系研究科長賞  A Unified Approach to Combinatorial Algorithms for Matchings and Matroids  2007/03/22 
詳細表示...

担当授業科目
離散数学 
数理統計学 
多変量解析 
経営工学基礎演習 
経営工学ゼミナール 1 
詳細表示...

所属学協会
日本オペレーションズ・リサーチ学会 
日本応用数理学会 
詳細表示...

委員歴
The Japanese Conference on Combinatorics and Its Applications (JCCA 2018)  Organizing Committee  2018/04/01-2019/03/31 
The Japanese Conference on Combinatorics and Its Applications (JCCA 2016)  Organizing Committee  2016/04/01-2017/03/31 
Computational Complexity Conference 2016 (CCC 2016) Satellite Kyoto Workshop  Organizing Committee  2016/04/01-2017/03/31 
The 4th International Symposium on Combinatorial Optimization (ISCO 2016)  Program Committee  2016/04/01-2017/03/31 
日本オペレーションズ・リサーチ学会 RAMP シンポジウム (RAMP2016)  セッションオーガナイザー  2016/04/01-2017/03/31 
詳細表示...