日本語
Hosei University 
Faculty of Science and Engineering 
Department of Industrial and Systems Engineering 

Associate Professor 
TAKAZAWA Kenjiro 



Only items to be output You can display.
Update:2018/05/19 

Career
Kyoto University  Research Institute for Mathematical Sciences  Assistant Professor  2010/04/01-2016/03/31 

Academic background
University of Tokyo  Graduate School of Information Science and Technology  Department of Mathematical Informatics  Master course  2007/03  Completed 
The University of Tokyo  Graduate School of Information Science and Technology  Department of Mathematical Informatics  Doctor course  2010/03  Completed 

Academic degrees
Doctor of Information Science and Technology  University of Tokyo  2010/03/24 

Research Areas
Theory of informatics 
Mathematical informatics 
Foundations of mathematics/Applied mathematics 

Research keywords
Mathematical Engineering 
Discrete Mathematics 
Combinatorial Optimization 

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

Bibliography
応用数理ハンドブック  pp. 288-289  朝倉書店  2013/11/15 
View details...

Papers
(MISC) Research paper  Joint  A generalized-polymatroid approach to disjoint common independent sets in two matroids  Kenjiro Takazawa, Yu Yokoi  arXiv  2018/05/15 
(MISC) Research paper  Single  The b-bibranching problem: TDI system, packing, and discrete convexity  Kenjiro Takazawa  arXiv  2018/02/09 
(MISC) Research paper  Joint  The b-branching problem in digraphs  Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa  arXiv  2018/02/07 
Research paper (scientific journal)  Single  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 
Research paper (scientific journal)  Joint  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 
View details...

Research presentations
Oral presentation(general)  The b-bibranching Problem: TDI System, Packing, and Discrete Convexity  The 23rd International Symposium on Mathematical Programming (ISMP 2018)  2018/07/01  URL 
Oral presentation(general)  有向グラフにおける b-有向木  日本オペレーションズ・リサーチ学会 2018 年春季研究発表会  2018/03/15 
Oral presentation(general)  有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム  2017 年度応用数学合同研究集会  2017/12/14  URL 
Oral presentation(general)  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 
Oral presentation(general)  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 
View details...

Prizes
日本応用数理学会 第 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 
View details...

Alloted class
離散数学 
数理統計学 
多変量解析 
経営工学基礎演習 
経営工学ゼミナール 1 
View details...

Memberships of academic societies
日本オペレーションズ・リサーチ学会 
日本応用数理学会 
View details...

Committee Career
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 
View details...