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

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



出力する項目だけ表示しています。
更新日:2020/07/09 

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

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

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

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

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

競争的資金等の研究課題
マトロイド理論・離散凸解析理論に基づく社会システム解析理論の構築【研究代表者】  科学研究費  基盤研究 (C)  法政大学  2020/04/01-2024/03/31 
マッチング、マトロイドと巡回セールスマン問題 【研究代表者】  科学研究費  若手研究 (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 
詳細表示...

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

論文
研究論文(学術雑誌)  共著  Relationship of two formulations for shortest bibranchings  Kazuo Murota, Kenjiro Takazawa  Japan Journal of Industrial and Applied Mathematics  to appear  2020 
研究論文(学術雑誌)  共著  A note on a nearly uniform partition into common independent sets of two matroids  Satoru Fujishige, Kenjiro Takazawa, Yu Yokoi  Journal of the Operations Research Society of Japan  to appear  2020 
研究論文(学術雑誌)  共著  The b-branching problem in digraphs  Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa  Discrete Applied Mathematics  283, 565-576  2020/09/15  10.1016/j.dam.2020.02.005 
研究論文(学術雑誌)  共著  Improving approximation ratios for the clustered traveling salesman problem  Masamune Kawasaki, Kenjiro Takazawa  Journal of the Operations Research Society of Japan  63/ 2, 60-70  2020/04  10.15807/jorsj.63.60 
研究論文(国際会議プロシーディングス)  単著  Notes on equitable partitions into matching forests in mixed graphs and into b-branchings in digraphs  Kenjiro Takazawa  Proceedings of the 6th International Symposium on Combinatorial Optimization (ISCO 2020), Lecture Notes in Computer Science  to appear  2020 
詳細表示...

研究発表
口頭発表(一般)  Notes on equitable partitions into matching forests in mixed graphs and b-branchings in digraphs  The 6th International Symposium on Combinatorial Optimization (ISCO 2020)  2020/05/05  URL 
口頭発表(一般)  The b-branching problem: Branchings with high indegree  The 10th Cargese Workshop on Combinatorial Optimization  2019/09/03  URL 
口頭発表(招待・特別)  b-branchings: Branchings with high indegree  The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2019)  2019/05/30  URL 
口頭発表(一般)  Generalizations of weighted matroid congestion games: Pure Nash equilibrium, sensitivity analysis, and discrete convex function  The 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019)  2019/04/13 
口頭発表(招待・特別)  制約付きマッチングとその応用  第 30 回 RAMP シンポジウム  2018/10/11  URL 
詳細表示...

受賞
日本応用数理学会 第 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 
システム理工学特別研究 1 
詳細表示...

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

委員歴
日本オペレーションズ・リサーチ学会  研究普及委員  2019/03/01-2028/02/28 
情報処理学会 アルゴリズム研究会  運営委員  2018/04/01-2022/03/31 
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 
詳細表示...