日本語
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:2017/07/28 

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  基盤研究 (B)  東京大学  2014/04/01-2019/03/31 
劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発 【研究分担者】  Science research expense  基盤研究(B)  京都大学  2013/04/01-2018/03/01 
劣モジュラ最適化の近似アルゴリズム 【研究分担者】  Science research expense  基盤研究(B)  京都大学, 東京大学  2011/04/01-2015/03/01 
View details...

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

Papers
Research paper (scientific journal)  Single  Decomposition theorems for square-free 2-matchings in bipartite graphs  Kenjiro Takazawa  Discrete Applied Mathematics  2017 
Research paper (scientific journal)  Single  Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs  Kenjiro Takazawa  Discrete Optimization  2017 
Research paper (international conference proceedings)  Joint  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 
Research paper (international conference proceedings)  Single  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 
(MISC) Institution technical report and pre-print, etc.  Joint  Relationship of two formulations for shortest bibranchings  Kazuo Murota, Kenjiro Takazawa  arXiv:1706.02029  2017/06/08 
View details...

Research presentations
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 
Oral presentation(general)  制約付き t-マッチングの統一的な枠組  日本オペレーションズ・リサーチ学会 2017 年春季研究発表会  2017/03/15 
Oral presentation(general)  Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs  電子情報通信学会コンピュテーション研究会  2016/09/06 
Oral presentation(general)  Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs  The 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016),  2016/08/25 
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...