TAKAZAWA Kenjiro

J-GLOBAL         Last updated: Jun 18, 2019 at 02:40
 
Avatar
Name
TAKAZAWA Kenjiro
Affiliation
Hosei University
Section
Faculty of Science and Engineering, Department of Industrial and Systems Engineering
Job title
Associate Professor
Degree
Doctor of Information Science and Technology(University of Tokyo)
Research funding number
10583859

Research Areas

 
 

Academic & Professional Experience

 
Apr 2010
 - 
Mar 2016
Assistant Professor, Research Institute for Mathematical Sciences, Kyoto University
 

Education

 
Apr 2005
 - 
Mar 2007
Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo
 
Apr 2007
 - 
Mar 2010
Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo
 

Committee Memberships

 
Apr 2018
 - 
Mar 2019
The Japanese Conference on Combinatorics and Its Applications (JCCA 2018)  Organizing Committee
 
Apr 2016
 - 
Mar 2017
The Japanese Conference on Combinatorics and Its Applications (JCCA 2016)  Organizing Committee
 
Apr 2016
 - 
Mar 2017
Computational Complexity Conference 2016 (CCC 2016) Satellite Kyoto Workshop  Organizing Committee
 
Apr 2016
 - 
Mar 2017
The 4th International Symposium on Combinatorial Optimization (ISCO 2016)  Program Committee
 
Apr 2015
 - 
Mar 2016
The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)  Organizing Committee
 

Awards & Honors

 
Apr 2011
制約付き t-マッチングとジャンプシステム: Cunninghamの予想の証明, 日本応用数理学会 第 7 回 若手優秀講演賞, 日本応用数理学会
 
Mar 2010
A weighted even factor algorithm, A weighted Kt,t-free t-factor algorithm for bipartite graphs, 日本オペレーションズ・リサーチ学会 第 5 回 文献賞奨励賞, 日本オペレーションズ・リサーチ学会
 
Sep 2007
A Unified Approach to Combinatorial Algorithms for Matchings and Matroids, 日本オペレーションズ・リサーチ学会 第 25 回 学生論文賞, 日本オペレーションズ・リサーチ学会
 
Mar 2007
A Unified Approach to Combinatorial Algorithms for Matchings and Matroids, 東京大学大学院情報理工学系研究科長賞, 東京大学
 

Published Papers

 
Kenjiro Takazawa, Yu Yokoi
Discrete Mathematics   342(7) 2002-2011   Jul 2019   [Refereed]
Kenjiro Takazawa
Proceedings of the 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019)   11436 594-614   Apr 2019   [Refereed]
Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018)   117 12:1-12:15   Aug 2018   [Refereed]
Kenjiro Takazawa
Discrete Optimization   26 26-40   Nov 2017   [Refereed]
Yusuke Kobayashi, Kenjiro Takazawa
Theoretical Computer Science   699 53-62   Nov 2017   [Refereed][Invited]

Misc

 
Improving approximation ratios for the clustered traveling salesman problem
Masamune Kawasaki, Kenjiro Takazawa
   2019
M-convexity of the minimum-cost packings of arborescences
Kenjiro Takazawa
arXiv      May 2018
The b-bibranching problem: TDI system, packing, and discrete convexity
Kenjiro Takazawa
arXiv      Feb 2018
Relationship of two formulations for shortest bibranchings
Kazuo Murota, Kenjiro Takazawa
arXiv:1706.02029      Jun 2017
Minimizing submodular functions on diamonds via generalized fractional matroid matching
Satoru Fujishige, Tamas Kiraly, Kazuhisa Makino, Kenjiro Takazawa, Shin-ichi Tanigawa
EGRES Technical Reports      2014

Books etc

 
応用数理ハンドブック
朝倉書店   Nov 2013   

Conference Activities & Talks

 
Kenjiro Takazawa
The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2019)   30 May 2019   
Generalizations of weighted matroid congestion games: Pure Nash equilibrium, sensitivity analysis, and discrete convex function
Kenjiro Takazawa
The 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019)   13 Apr 2019   
高澤 兼二郎
第 30 回 RAMP シンポジウム   11 Oct 2018   
Kenjiro Takazawa
The Traveling Salesman Problem: Algorithms & Optimization   27 Sep 2018   
Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa
The 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018)   27 Aug 2018   

Research Grants & Projects

 
マッチング、マトロイドと巡回セールスマン問題 【研究代表者】
法政大学: 
Project Year: Apr 2016 - Mar 2020    Investigator(s): 高澤兼二郎
離散凸性を持つ組合せ最適化問題に対する高速なアルゴリズムの設計 【研究代表者】
京都大学: 
Project Year: Apr 2011 - Mar 2015    Investigator(s): 高澤 兼二郎
組合せ最適化におけるマッチング理論とマトロイド理論の融合【研究代表者】
Project Year: Apr 2007 - Mar 2010
列挙構造を利用した高速アルゴリズム開発【研究分担者】
Project Year: Apr 2014 - Mar 2019    Investigator(s): 牧野和久
離散凸解析の横断的研究 【連携研究者】
東京大学: 
Project Year: Apr 2014 - Mar 2019    Investigator(s): 室田一雄