English
法政大学
理工学部
経営システム工学科
准教授
高澤 兼二郎
タカザワ ケンジロウ
TAKAZAWA Kenjiro
出力する項目だけ表示しています。
更新日：2018/06/18
■
経歴
京都大学 数理解析研究所 助教 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
詳細表示...
■
著書
応用数理ハンドブック pp. 288-289 朝倉書店 2013/11/15
詳細表示...
■
論文
研究論文（国際会議プロシーディングス） 共著 The b-branching problem in digraphs Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) 2018
（MISC）研究論文 単著 M-convexity of the minimum-cost packings of arborescences Kenjiro Takazawa arXiv 2018/05/22
（MISC）研究論文 共著 A generalized-polymatroid approach to disjoint common independent sets in two matroids Kenjiro Takazawa, Yu Yokoi arXiv 2018/05/15
（MISC）研究論文 単著 The b-bibranching problem: TDI system, packing, and discrete convexity Kenjiro Takazawa arXiv 2018/02/09
研究論文（学術雑誌） 単著 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
詳細表示...
■
研究発表
口頭発表（招待・特別） 制約付きマッチングとその応用 第 30 回 RAMP シンポジウム 2018/10/11
URL
口頭発表（一般） The b-branching problem in digraphs The 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) 2018/08/27
URL
口頭発表（一般） The b-bibranching Problem: TDI System, Packing, and Discrete Convexity The 23rd International Symposium on Mathematical Programming (ISMP 2018) 2018/07/01
URL
口頭発表（一般） 有向グラフにおける b-有向木 日本オペレーションズ・リサーチ学会 2018 年春季研究発表会 2018/03/15
口頭発表（一般） 有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム 2017 年度応用数学合同研究集会 2017/12/14
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
詳細表示...
■
所属学協会
日本オペレーションズ・リサーチ学会
日本応用数理学会
詳細表示...
■
委員歴
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
詳細表示...