English
法政大学
理工学部
経営システム工学科
准教授
高澤 兼二郎
タカザワ ケンジロウ
TAKAZAWA Kenjiro
出力する項目だけ表示しています。
更新日:2020/10/13
■
経歴
京都大学 数理解析研究所 助教 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
10.1007/s13160-020-00432-0
研究論文(学術雑誌) 共著 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
研究論文(学術雑誌) 共著 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 63/ 3, 71-77 2020/07
10.15807/jorsj.63.71
研究論文(国際会議プロシーディングス) 単著 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 12176, 214-224 2020
10.1007/978-3-030-53262-8
詳細表示...
■
研究発表
口頭発表(一般) 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
詳細表示...