SEARCH

Search Details

TAKAZAWA Kenjiro
Faculty of Science and Engineering　Department of Industrial and Systems Engineering
Professor

Researcher information

■ Degree
  • Doctor of Information Science and Technology, University of Tokyo, Mar. 2010
■ Research Keyword
  • Combinatorial Optimization
  • Discrete Mathematics
  • Mathematical Engineering
■ Field Of Study
  • Natural sciences, Applied mathematics and statistics
  • Natural sciences, Basic mathematics, Applied mathematics
  • Informatics, Mathematical informatics, Mathematical informatics
  • Informatics, Information theory, Theory of informatics

Career

■ Career
  • Apr. 2023 - Present
    Hosei University, Department of Industrial and Systems Engineering, Faculty of Science and Engineering, Professor
  • Apr. 2016 - Mar. 2023
    法政大学, 理工学部 経営システム工学科, 准教授
  • Apr. 2010 - Mar. 2016
    Kyoto University, Research Institute for Mathematical Sciences, Assistant Professor
■ Educational Background
  • Apr. 2007 - Mar. 2010, The University of Tokyo, Graduate School of Information Science and Technology, Department of Mathematical Informatics
  • Apr. 2005 - Mar. 2007, University of Tokyo, Graduate School of Information Science and Technology, Department of Mathematical Informatics
■ Member History
  • Mar. 2019 - Present
    研究普及委員, 日本オペレーションズ・リサーチ学会
  • Apr. 2021 - Mar. 2025
    論文誌編集委員, 日本応用数理学会
  • 2025
    Program Committee, The 13th Hungarian-Japanese Symposium on Discrete Mathenatics and Its Applications (HJ 2025)
  • Apr. 2018 - Mar. 2022
    運営委員, 情報処理学会 アルゴリズム研究会
  • 2018 - 2018
    Organizing Committee, The Japanese Conference on Combinatorics and Its Applications (JCCA 2018)
  • 2016 - 2016
    セッションオーガナイザー, 日本オペレーションズ・リサーチ学会 RAMP シンポジウム (RAMP2016)
  • 2016 - 2016
    Program Committee, The 4th International Symposium on Combinatorial Optimization (ISCO 2016)
  • 2016 - 2016
    Organizing Committee, Computational Complexity Conference 2016 (CCC 2016) Satellite Kyoto Workshop
  • 2016 - 2016
    Organizing Committee, The Japanese Conference on Combinatorics and Its Applications (JCCA 2016)
  • 2010 - 2016
    幹事, RIMS 共同研究「組合せ最適化セミナー」
  • 2015 - 2015
    Organizing Committee, The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)
  • Apr. 2010 - Mar. 2013
    運営委員, 日本オペレーションズ・リサーチ学会研究部会「OR横断若手の会 (KSMAP)」
  • Apr. 2011 - Mar. 2012
    編集幹事, 日本オペレーションズ・リサーチ学会
  • 2011 - 2011
    Organizing Committee, The 7th Hungarian-Japanese Symposium on Discrete Mathenatics and Its Applications (HJ 2011)

Research activity information

■ Award
  • Apr. 2011
    日本応用数理学会, 日本応用数理学会 第 7 回 若手優秀講演賞
    制約付き t-マッチングとジャンプシステム: Cunninghamの予想の証明
    高澤兼二郎
  • Mar. 2010
    日本オペレーションズ・リサーチ学会, 日本オペレーションズ・リサーチ学会 第 5 回 文献賞奨励賞
    A weighted even factor algorithm, A weighted Kt,t-free t-factor algorithm for bipartite graphs
    高澤兼二郎
  • Sep. 2007
    日本オペレーションズ・リサーチ学会, 日本オペレーションズ・リサーチ学会 第 25 回 学生論文賞
    A Unified Approach to Combinatorial Algorithms for Matchings and Matroids
    高澤兼二郎
  • Mar. 2007
    東京大学, 東京大学大学院情報理工学系研究科長賞
    A Unified Approach to Combinatorial Algorithms for Matchings and Matroids
    高澤兼二郎
■ Paper
■ MISC
  • A unified model of congestion games with priorities: Two-sided markets with ties, finite and non-affine delay functions, and pure Nash equilibria　　　　　　　　　　　　　　　
    Kenjiro Takazawa
    Proceedings of the 19th International Conference and Workshops on Algorithms and Computation (WALCOM 2025), Lecture Notes in Computer Science, 2025, [Reviewed]
    Lead, Last, Corresponding
  • A faster deterministic approximation algorithm for TTP-2　　　　　　　　　　　　　　　
    Yuga Kanaya; Kenjiro Takazawa
    Journal of the Operations Research Society of Japan, 2025, [Reviewed]
    Last
  • Finding a maximum restricted t-matching via Boolean edge-CSP
    Yuni Iwamasa; Yusuke Kobayashi; Kenjiro Takazawa
    Proceedings of the 32nd Annual European Symposium on Algorithms (ESA 2024), LIPIcs, Sep. 2024, [Reviewed]
  • Popular maximum-utility matching with matroid constraints　　　　　　　　　　　　　　　
    Gergely Csaji; Tamas Kiraly; Kenjiro Takazawa; Yu Yokoi
    arXiv, Jul. 2024
  • 1-C-4 2部グラフにおける制約付き2-マッチングの分解定理(離散最適化(1))
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 26 Mar. 2015
  • 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
  • 2-A-12 最大重みマッチング森と付置デルタマトロイド(離散最適化(3))
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 17 Mar. 2011
■ Books and other publications
  • 〔Major achievements〕Algorithms in C, Part 5: Graph Algorithms　　　　　　　　　　　　　　　
    田口東; 高松瑞代; 高澤兼二郎, Joint translation, Robert Sedgewick
    近代科学社, Nov. 2021, Not reviewed
    9784764905665
  • 応用数理ハンドブック　　　　　　　　　　　　　　　
    Contributor
    朝倉書店, 15 Nov. 2013, Not reviewed
■ Lectures, oral presentations, etc.
  • Pure Nash equilibria in weighted congestion games with complementarities and beyond　　　　　　　　　　　　　　　
    Kenjiro Takazawa
    The 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2024), 08 May 2024
  • 予算ゲームと混雑ゲームの共通の一般化　　　　　　　　　　　　　　　
    高澤兼二郎
    電子情報通信学会コンピュテーション研究会, 06 Dec. 2022
  • A common generalization of budget games and congestion games　　　　　　　　　　　　　　　
    Fuga Kiyosue; Kenjiro Takazawa
    The 15th International Symposium on Algorithmic Game Theory (SAGT 2022), 12 Sep. 2022
  • Notes on equitable partitions into matching forests in mixed graphs and b-branchings in digraphs
    Kenjiro Takazawa
    The 6th International Symposium on Combinatorial Optimization (ISCO 2020), 05 May 2020
  • The b-branching problem: Branchings with high indegree
    Kenjiro Takazawa
    The 10th Cargese Workshop on Combinatorial Optimization, 03 Sep. 2019, [Invited]
  • b-branchings: Branchings with high indegree
    Kenjiro Takazawa
    The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2019), 30 May 2019, [Invited]
  • 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, [Invited]
  • Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings
    Kenjiro Takazawa
    The Traveling Salesman Problem: Algorithms & Optimization, 27 Sep. 2018, [Invited]
  • The b-branching problem in digraphs
    Naonori Kakimura; Naoyuki Kamiyama; Kenjiro Takazawa
    The 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), 27 Aug. 2018
  • The b-bibranching Problem: TDI System, Packing, and Discrete Convexity
    Kenjiro Takazawa
    The 23rd International Symposium on Mathematical Programming (ISMP 2018), 01 Jul. 2018
  • 有向グラフにおける b-有向木　　　　　　　　　　　　　　　
    日本オペレーションズ・リサーチ学会 2018 年春季研究発表会, 15 Mar. 2018
  • 有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム
    高澤 兼二郎
    2017 年度応用数学合同研究集会, 14 Dec. 2017, 日本数学会応用数学分科会
  • Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings
    Kenjiro Takazawa
    The 19th Conference on Integer Programming and Combinatorial Optimization (IPCO 2017), 26 Jun. 2017
  • Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings
    Kenjiro Takazawa
    The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2017), 22 May 2017
  • 制約付き t-マッチングの統一的な枠組　　　　　　　　　　　　　　　
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2017 年春季研究発表会, 15 Mar. 2017
  • Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs　　　　　　　　　　　　　　　
    Kenjiro Takazawa
    電子情報通信学会コンピュテーション研究会, 06 Sep. 2016
  • Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs　　　　　　　　　　　　　　　
    Kenjiro Takazawa
    The 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), 25 Aug. 2016
  • 双有向森問題に対する二つの双対定理の関係　　　　　　　　　　　　　　　
    室田一雄; 高澤兼二郎
    日本オペレーションズ・リサーチ学会 2016 年春季研究発表会, 18 Mar. 2016
  • Randomized strategies for cardinality robustness in the knapsack problem
    Yusuke Kobayashi; Kenjiro Takazawa
    The 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), 11 Jan. 2016
  • 正則2部グラフにおける制約付き2-マッチングと近似アルゴリズム
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2015 年秋季研究発表会, 10 Sep. 2015, 公益社団法人日本オペレーションズ・リサーチ学会
  • ナップサック問題に対する確率的ロバスト最適化　　　　　　　　　　　　　　　
    小林佑輔; 高澤兼二郎
    日本応用数理学会 2015 年度年会, 09 Sep. 2015
  • Decomposition theorems for square-free 2-matchings in bipartite graphs
    Kenjiro Takazawa
    The 22nd International Symposium on Mathematical Programming, 13 Jul. 2015
  • Decomposition theorems for square-free 2-matchings in bipartite graphs
    Kenjiro Takazawa
    The 41st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2015), 17 Jun. 2015
  • Structure theorems for square-free 2-matchings in bipartite graphs
    Kenjiro Takazawa
    The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2015), 03 Jun. 2015
  • 2 部グラフにおける制約付き 2-マッチングの分解定理
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2015 年春季研究発表会, 26 Mar. 2015, 公益社団法人日本オペレーションズ・リサーチ学会
  • 2 部グラフにおける制約付き 2-マッチングの分解定理　　　　　　　　　　　　　　　
    高澤兼二郎
    研究集会「最適化：モデリングとアルゴリズム」, 19 Mar. 2015
  • 制約付き 2-因子の構造とアルゴリズム: 2-因子からハミルトン閉路へ　　　　　　　　　　　　　　　
    高澤兼二郎
    2014 年度 RIMS 共同研究「禁止マイナー・因子理論に関する諸問題の研究」, 02 Sep. 2014, [Invited]
  • Finding 2-factors closer to TSP tours in cubic graphs
    Sylvia Boyd; Satoru Iwata; Kenjiro Takazawa
    The 18th Aussois Combinatorial Optimization Workshop, 07 Jan. 2014
  • Shortest bibranchings and valuated matroid intersection
    KenjiroTakazawa
    Combinatorial Geometries: Matroids, Oriented Matroids and Applications, 06 Apr. 2013
  • Discrete convexity in network optimization: Matching forests and bibranchings
    Kenjiro Takazawa
    Kyoto RIMS Workshop "Discrete Convexity and Optimization", 16 Oct. 2012, [Invited]
  • 離散凸構造を持つ組合せ最適化問題　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会 (SOTA), 13 Oct. 2012, [Invited]
  • Finding 2-factors closer to TSP tours in cubic graphs
    Sylvia Boyd; Satoru Iwata; Kenjiro Takazawa
    The 3rd Cargese Workshop on Combinatorial Optimization, 17 Sep. 2012
  • Covering cuts in bridgeless cubic graphs
    Sylvia Boyd; Satoru Iwata; Kenjiro Takazawa
    The 21st International Symposium on Mathematical Programming (ISMP 2012), 21 Aug. 2012
  • Shortest bibranchings and valuated matroid intersection
    Kenjiro Takazawa
    The First ETH-Japan Workshop on Science and Computing, 11 Mar. 2012
  • Optimal matching forests and valuated delta-matroids
    Kenjiro Takazawa
    The 15th Conference on Integer Programming and Combinatorial Optimization (IPCO 2011), 15 Jun. 2011
  • マッチング森とデルタマトロイド　　　　　　　　　　　　　　　
    高澤兼二郎
    離散幾何解析セミナー, 27 May 2011, [Invited]
  • 最大重みマッチング森と付値デルタマトロイド
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2011 年春季研究発表会, 17 Mar. 2011, 公益社団法人日本オペレーションズ・リサーチ学会
  • Finding 2-factors covering 3- and 4-edge cuts in bridgeless cubic graphs　　　　　　　　　　　　　　　
    Sylvia Boyd; 岩田覚; 高澤兼二郎
    日本応用数理学会 2011 年研究部会連合発表会, 08 Mar. 2011
  • Optimal matching forests and valuated delta-matroids
    Kenjiro Takazawa
    Shonan Meeting: Graph Algorithm and Combinatorial Optimization, 17 Feb. 2011
  • 制約付き t-マッチングとジャンプシステム: Cunningham の予想の証明　　　　　　　　　　　　　　　
    小林佑輔; Jacint Szabo; 高澤兼二郎
    日本応用数理学会 2010 年度年会, 06 Sep. 2010
  • 制約付き 2-マッチング問題についての最近の研究動向と未解決問題　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会 研究部会「OR 横断若手の会」 (KSMAP), 29 May 2010, [Invited]
  • A weighted independent even factor algorithm
    Kenjiro Takazawa
    The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2009), 17 May 2009
  • Square-free 2-matchings in bipartite graphs and jump systems
    Yusuke Kobayashi; Kenjiro Takazawa
    The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2009), 16 May 2009
  • 2 部グラフにおける Kt,t-free t-因子の構造解析とアルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    2008年度 RIMS 共同研究 「次数条件と因子が支配するグラフの幾何と解析」, 03 Oct. 2008
  • 最大重み独立偶因子の組合せ的アルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    日本応用数理学会 2008 年度年会, 17 Sep. 2008
  • Even factors: Algorithms and structure　　　　　　　　　　　　　　　
    Kenjiro Takazawa
    Kyoto RIMS Workshop on Combinatorial Optimization and Discrete Algorithms, 12 Jun. 2008, [Invited]
  • A weighted Kt,t -free t-factor algorithm for bipartite graphs
    Kenjiro Takazawa
    The 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008), 26 May 2008
  • A weighted Kt,t -free t-factor algorithm for bipartite graphs,
    Kenjiro Takazawa
    The 1st AAAC Annual Meeting, 28 Apr. 2008
  • 2 部グラフにおける制約付き最小重み t-因子の組合せ的アルゴリズム
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2008 年春季研究発表会, 25 Mar. 2008, 公益社団法人日本オペレーションズ・リサーチ学会
  • A weighted Kt,t-free t-factor algorithm for bipartite graphs
    Kenjiro Takazawa
    電子情報通信学会総合大会, 05 Mar. 2008, 一般社団法人電子情報通信学会
  • 2 部グラフにおける最小重み Kt,t-free t-因子の組合せ的アルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会 研究部会「コンピュテーション」, 22 Nov. 2007, [Invited]
  • 偶因子とジャンプシステムの関係　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会「計算と最適化」研究部会 (S@CO), 02 Jun. 2007
  • A weighted even factor algorithm
    Kenjiro Takazawa
    The 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2007), 03 Apr. 2007
  • The independent even factor problem
    Satoru Iwata; Kenjiro Takazawa
    The 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), 07 Jan. 2007
  • 偶因子の次数列の構造　　　　　　　　　　　　　　　
    小林佑輔; 高澤兼二郎
    日本応用数理学会 2006 年度年会, 16 Sep. 2006
  • 独立偶因子の組合せ的アルゴリズム
    岩田 覚; 高澤 兼二郎
    日本オペレーションズ・リサーチ学会秋季研究発表会, 12 Sep. 2006, 公益社団法人日本オペレーションズ・リサーチ学会
  • The independent even factor problem
    Satoru Iwata; Kenjiro Takazawa
    The 19th International Symposium on Mathematical Programming (ISMP 2006), 30 Jul. 2006
  • 独立偶因子問題に対する組合せ的アルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会「計算と最適化」研究部会 (S@CO), 27 May 2006
  • A weighted even factor algorithm
    Kenjiro Takazawa
    The 37th Southeastern International Conference on Combinatorics, Graph Theory, and Computing,, 06 Mar. 2006
  • 最大重み偶因子の組合せ的アルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    日本応用数理学会 2005 年度年会, 23 Sep. 2005
  • 行列補完によるネットワーク符号化　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会 アルゴリズム研究部会 (SAOR), 21 May 2005
■ Affiliated academic society
  • 日本応用数理学会　　　　　　　　　　　　　　　
  • 日本オペレーションズ・リサーチ学会　　　　　　　　　　　　　　　
■ Research Themes
  • マトロイド理論・離散凸解析理論に基づく社会システム解析理論の構築【研究代表者】　　　　　　　　　　　　　　　
    基盤研究 (C)
    Apr. 2020 - Mar. 2024
  • マッチング、マトロイドと巡回セールスマン問題 【研究代表者】　　　　　　　　　　　　　　　
    若手研究 (B)
    Apr. 2016 - Mar. 2020
  • ビッグデータ時代に向けた革新的アルゴリズム基盤【研究分担者】　　　　　　　　　　　　　　　
    Apr. 2013 - Mar. 2020
  • 離散凸解析の横断的研究 【連携研究者】　　　　　　　　　　　　　　　
    基盤研究 (B)
    Apr. 2014 - Mar. 2019
  • 列挙構造を利用した高速アルゴリズム開発【研究分担者】　　　　　　　　　　　　　　　
    Apr. 2014 - Mar. 2019
  • 劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発 【研究分担者】　　　　　　　　　　　　　　　
    基盤研究(B)
    Apr. 2013 - Mar. 2018
  • 劣モジュラ最適化の近似アルゴリズム 【研究分担者】　　　　　　　　　　　　　　　
    基盤研究(B)
    Apr. 2011 - Mar. 2015
  • 離散凸性を持つ組合せ最適化問題に対する高速なアルゴリズムの設計 【研究代表者】　　　　　　　　　　　　　　　
    若手研究(B)
    Apr. 2011 - Mar. 2015
  • 組合せ最適化におけるマッチング理論とマトロイド理論の融合【研究代表者】　　　　　　　　　　　　　　　
    Apr. 2007 - Mar. 2010