SEARCH

検索詳細

高澤　兼二郎
理工学部 経営システム工学科
教授

研究者情報

■ 学位
  • 博士 (情報理工学), 東京大学, 2010年03月
■ 研究キーワード
  • 組合せ最適化
  • 離散数学
  • 数理工学
■ 研究分野
  • 自然科学一般, 応用数学、統計数学
  • 自然科学一般, 数学基礎, 応用数学
  • 情報通信, 数理情報学, 数理情報学
  • 情報通信, 情報学基礎論, 情報学基礎理論

経歴

■ 経歴
  • 2023年04月 - 現在
    法政大学, 理工学部 経営システム工学科, 教授
  • 2016年04月 - 2023年03月
    法政大学, 理工学部 経営システム工学科, 准教授
  • 2010年04月 - 2016年03月
    京都大学, 数理解析研究所, 助教
■ 学歴
  • 2007年04月 - 2010年03月, 東京大学, 情報理工学系研究科, 数理情報学専攻
  • 2005年04月 - 2007年03月, 東京大学, 情報理工学系研究科, 数理情報学専攻
■ 委員歴
  • 2019年03月 - 現在
    研究普及委員, 日本オペレーションズ・リサーチ学会
  • 2021年04月 - 2025年03月
    論文誌編集委員, 日本応用数理学会
  • 2025年
    Program Committee, The 13th Hungarian-Japanese Symposium on Discrete Mathenatics and Its Applications (HJ 2025)
  • 2018年04月 - 2022年03月
    運営委員, 情報処理学会 アルゴリズム研究会
  • 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)
  • 2010年04月 - 2013年03月
    運営委員, 日本オペレーションズ・リサーチ学会研究部会「OR横断若手の会 (KSMAP)」
  • 2011年04月 - 2012年03月
    編集幹事, 日本オペレーションズ・リサーチ学会
  • 2011年 - 2011年
    Organizing Committee, The 7th Hungarian-Japanese Symposium on Discrete Mathenatics and Its Applications (HJ 2011)

研究活動情報

■ 受賞
  • 2011年04月
    日本応用数理学会, 日本応用数理学会 第 7 回 若手優秀講演賞
    制約付き t-マッチングとジャンプシステム: Cunninghamの予想の証明, 国内学会・会議・シンポジウム等の賞
    高澤兼二郎
  • 2010年03月
    日本オペレーションズ・リサーチ学会, 日本オペレーションズ・リサーチ学会 第 5 回 文献賞奨励賞
    A weighted even factor algorithm, A weighted Kt,t-free t-factor algorithm for bipartite graphs, 国内学会・会議・シンポジウム等の賞
    高澤兼二郎
  • 2007年09月
    日本オペレーションズ・リサーチ学会, 日本オペレーションズ・リサーチ学会 第 25 回 学生論文賞
    A Unified Approach to Combinatorial Algorithms for Matchings and Matroids, 国内学会・会議・シンポジウム等の賞
    高澤兼二郎
  • 2007年03月
    東京大学, 東京大学大学院情報理工学系研究科長賞
    A Unified Approach to Combinatorial Algorithms for Matchings and Matroids, その他の賞
    高澤兼二郎
■ 論文
■ 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年, ［査読有り］
    筆頭著者, ラスト(シニア)オーサー, 責任著者
  • A faster deterministic approximation algorithm for TTP-2　　　　　　　　　　　　　　　
    Yuga Kanaya; Kenjiro Takazawa
    Journal of the Operations Research Society of Japan, 2025年, ［査読有り］
    ラスト(シニア)オーサー
  • 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, 2024年09月, ［査読有り］
  • Popular maximum-utility matching with matroid constraints　　　　　　　　　　　　　　　
    Gergely Csaji; Tamas Kiraly; Kenjiro Takazawa; Yu Yokoi
    arXiv, 2024年07月
  • 1-C-4 2部グラフにおける制約付き2-マッチングの分解定理(離散最適化(1))
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 2015年03月26日
  • 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))
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 2011年03月17日
■ 書籍等出版物
  • 〔主要な業績〕セジウィック: アルゴリズム C 第 5 部 グラフアルゴリズム　　　　　　　　　　　　　　　
    田口東; 高松瑞代; 高澤兼二郎, 共訳, R. セジウィック
    近代科学社, 2021年11月, 査読無し
    9784764905665
  • 応用数理ハンドブック　　　　　　　　　　　　　　　
    分担執筆
    朝倉書店, 2013年11月15日, 査読無し
■ 講演・口頭発表等
  • 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), 2024年05月08日
  • 予算ゲームと混雑ゲームの共通の一般化　　　　　　　　　　　　　　　
    高澤兼二郎
    電子情報通信学会コンピュテーション研究会, 2022年12月06日
  • A common generalization of budget games and congestion games　　　　　　　　　　　　　　　
    Fuga Kiyosue; Kenjiro Takazawa
    The 15th International Symposium on Algorithmic Game Theory (SAGT 2022), 2022年09月12日
  • 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), 2020年05月05日
  • The b-branching problem: Branchings with high indegree
    Kenjiro Takazawa
    The 10th Cargese Workshop on Combinatorial Optimization, 2019年09月03日, ［招待有り］
  • b-branchings: Branchings with high indegree
    Kenjiro Takazawa
    The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2019), 2019年05月30日, ［招待有り］
  • 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), 2019年04月13日
  • 制約付きマッチングとその応用
    高澤 兼二郎
    第 30 回 RAMP シンポジウム, 2018年10月11日, ［招待有り］
  • Excluded t-factors in bipartite graphs: A unified framework for nonbipartite matchings and restricted 2-matchings
    Kenjiro Takazawa
    The Traveling Salesman Problem: Algorithms & Optimization, 2018年09月27日, ［招待有り］
  • The b-branching problem in digraphs
    Naonori Kakimura; Naoyuki Kamiyama; Kenjiro Takazawa
    The 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), 2018年08月27日
  • The b-bibranching Problem: TDI System, Packing, and Discrete Convexity
    Kenjiro Takazawa
    The 23rd International Symposium on Mathematical Programming (ISMP 2018), 2018年07月01日
  • 有向グラフにおける b-有向木　　　　　　　　　　　　　　　
    日本オペレーションズ・リサーチ学会 2018 年春季研究発表会, 2018年03月15日
  • 有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム
    高澤 兼二郎
    2017 年度応用数学合同研究集会, 2017年12月14日, 日本数学会応用数学分科会
  • 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), 2017年06月26日
  • 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), 2017年05月22日
  • 制約付き t-マッチングの統一的な枠組　　　　　　　　　　　　　　　
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2017 年春季研究発表会, 2017年03月15日
  • Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs　　　　　　　　　　　　　　　
    Kenjiro Takazawa
    電子情報通信学会コンピュテーション研究会, 2016年09月06日
  • 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), 2016年08月25日
  • 双有向森問題に対する二つの双対定理の関係　　　　　　　　　　　　　　　
    室田一雄; 高澤兼二郎
    日本オペレーションズ・リサーチ学会 2016 年春季研究発表会, 2016年03月18日
  • Randomized strategies for cardinality robustness in the knapsack problem
    Yusuke Kobayashi; Kenjiro Takazawa
    The 13th Meeting on Analytic Algorithmics and Combinatorics (ANALCO 2016), 2016年01月11日
  • 正則2部グラフにおける制約付き2-マッチングと近似アルゴリズム
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2015 年秋季研究発表会, 2015年09月10日, 公益社団法人日本オペレーションズ・リサーチ学会
  • ナップサック問題に対する確率的ロバスト最適化　　　　　　　　　　　　　　　
    小林佑輔,高澤兼二郎
    日本応用数理学会 2015 年度年会, 2015年09月09日
  • Decomposition theorems for square-free 2-matchings in bipartite graphs
    Kenjiro Takazawa
    The 22nd International Symposium on Mathematical Programming, 2015年07月13日
  • 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), 2015年06月17日
  • 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), 2015年06月03日
  • 2 部グラフにおける制約付き 2-マッチングの分解定理
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2015 年春季研究発表会, 2015年03月26日, 公益社団法人日本オペレーションズ・リサーチ学会
  • 2 部グラフにおける制約付き 2-マッチングの分解定理　　　　　　　　　　　　　　　
    高澤兼二郎
    研究集会「最適化：モデリングとアルゴリズム」, 2015年03月19日
  • 制約付き 2-因子の構造とアルゴリズム: 2-因子からハミルトン閉路へ　　　　　　　　　　　　　　　
    高澤兼二郎
    2014 年度 RIMS 共同研究「禁止マイナー・因子理論に関する諸問題の研究」, 2014年09月02日, ［招待有り］
  • Finding 2-factors closer to TSP tours in cubic graphs
    Sylvia Boyd; Satoru Iwata; Kenjiro Takazawa
    The 18th Aussois Combinatorial Optimization Workshop, 2014年01月07日
  • Shortest bibranchings and valuated matroid intersection
    KenjiroTakazawa
    Combinatorial Geometries: Matroids, Oriented Matroids and Applications, 2013年04月06日
  • Discrete convexity in network optimization: Matching forests and bibranchings
    Kenjiro Takazawa
    Kyoto RIMS Workshop "Discrete Convexity and Optimization", 2012年10月16日, ［招待有り］
  • 離散凸構造を持つ組合せ最適化問題　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会 (SOTA), 2012年10月13日, ［招待有り］
  • Finding 2-factors closer to TSP tours in cubic graphs
    Sylvia Boyd; Satoru Iwata; Kenjiro Takazawa
    The 3rd Cargese Workshop on Combinatorial Optimization, 2012年09月17日
  • Covering cuts in bridgeless cubic graphs
    Sylvia Boyd; Satoru Iwata; Kenjiro Takazawa
    The 21st International Symposium on Mathematical Programming (ISMP 2012), 2012年08月21日
  • Shortest bibranchings and valuated matroid intersection
    Kenjiro Takazawa
    The First ETH-Japan Workshop on Science and Computing, 2012年03月11日
  • Optimal matching forests and valuated delta-matroids
    Kenjiro Takazawa
    The 15th Conference on Integer Programming and Combinatorial Optimization (IPCO 2011), 2011年06月15日
  • マッチング森とデルタマトロイド　　　　　　　　　　　　　　　
    高澤兼二郎
    離散幾何解析セミナー, 2011年05月27日, ［招待有り］
  • 最大重みマッチング森と付値デルタマトロイド
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2011 年春季研究発表会, 2011年03月17日, 公益社団法人日本オペレーションズ・リサーチ学会
  • Finding 2-factors covering 3- and 4-edge cuts in bridgeless cubic graphs　　　　　　　　　　　　　　　
    Sylvia Boyd; 岩田覚,高澤兼二郎
    日本応用数理学会 2011 年研究部会連合発表会, 2011年03月08日
  • Optimal matching forests and valuated delta-matroids
    Kenjiro Takazawa
    Shonan Meeting: Graph Algorithm and Combinatorial Optimization, 2011年02月17日
  • 制約付き t-マッチングとジャンプシステム: Cunningham の予想の証明　　　　　　　　　　　　　　　
    小林佑輔,Jacint Szabo,高澤兼二郎
    日本応用数理学会 2010 年度年会, 2010年09月06日
  • 制約付き 2-マッチング問題についての最近の研究動向と未解決問題　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会 研究部会「OR 横断若手の会」 (KSMAP), 2010年05月29日, ［招待有り］
  • A weighted independent even factor algorithm
    Kenjiro Takazawa
    The 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2009), 2009年05月17日
  • 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), 2009年05月16日
  • 2 部グラフにおける Kt,t-free t-因子の構造解析とアルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    2008年度 RIMS 共同研究 「次数条件と因子が支配するグラフの幾何と解析」, 2008年10月03日
  • 最大重み独立偶因子の組合せ的アルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    日本応用数理学会 2008 年度年会, 2008年09月17日
  • Even factors: Algorithms and structure　　　　　　　　　　　　　　　
    Kenjiro Takazawa
    Kyoto RIMS Workshop on Combinatorial Optimization and Discrete Algorithms, 2008年06月12日, ［招待有り］
  • A weighted Kt,t -free t-factor algorithm for bipartite graphs
    Kenjiro Takazawa
    The 13th Conference on Integer Programming and Combinatorial Optimization (IPCO 2008), 2008年05月26日
  • A weighted Kt,t -free t-factor algorithm for bipartite graphs,
    Kenjiro Takazawa
    The 1st AAAC Annual Meeting, 2008年04月28日
  • 2 部グラフにおける制約付き最小重み t-因子の組合せ的アルゴリズム
    高澤 兼二郎
    日本オペレーションズ・リサーチ学会 2008 年春季研究発表会, 2008年03月25日, 公益社団法人日本オペレーションズ・リサーチ学会
  • A weighted Kt,t-free t-factor algorithm for bipartite graphs
    Kenjiro Takazawa
    電子情報通信学会総合大会, 2008年03月05日, 一般社団法人電子情報通信学会
  • 2 部グラフにおける最小重み Kt,t-free t-因子の組合せ的アルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会 研究部会「コンピュテーション」, 2007年11月22日, ［招待有り］
  • 偶因子とジャンプシステムの関係　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会「計算と最適化」研究部会 (S@CO), 2007年06月02日
  • A weighted even factor algorithm
    Kenjiro Takazawa
    The 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2007), 2007年04月03日
  • The independent even factor problem
    Satoru Iwata; Kenjiro Takazawa
    The 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), 2007年01月07日
  • 偶因子の次数列の構造　　　　　　　　　　　　　　　
    小林佑輔,高澤兼二郎
    日本応用数理学会 2006 年度年会, 2006年09月16日
  • 独立偶因子の組合せ的アルゴリズム
    岩田 覚; 高澤 兼二郎
    日本オペレーションズ・リサーチ学会秋季研究発表会, 2006年09月12日, 公益社団法人日本オペレーションズ・リサーチ学会
  • The independent even factor problem
    Satoru Iwata; Kenjiro Takazawa
    The 19th International Symposium on Mathematical Programming (ISMP 2006), 2006年07月30日
  • 独立偶因子問題に対する組合せ的アルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会「計算と最適化」研究部会 (S@CO), 2006年05月27日
  • A weighted even factor algorithm
    Kenjiro Takazawa
    The 37th Southeastern International Conference on Combinatorics, Graph Theory, and Computing,, 2006年03月06日
  • 最大重み偶因子の組合せ的アルゴリズム　　　　　　　　　　　　　　　
    高澤兼二郎
    日本応用数理学会 2005 年度年会, 2005年09月23日
  • 行列補完によるネットワーク符号化　　　　　　　　　　　　　　　
    高澤兼二郎
    日本オペレーションズ・リサーチ学会 アルゴリズム研究部会 (SAOR), 2005年05月21日
■ 所属学協会
  • 日本応用数理学会　　　　　　　　　　　　　　　
  • 日本オペレーションズ・リサーチ学会　　　　　　　　　　　　　　　
■ 共同研究・競争的資金等の研究課題
  • マトロイド理論・離散凸解析理論に基づく社会システム解析理論の構築【研究代表者】　　　　　　　　　　　　　　　
    基盤研究 (C)
    2020年04月 - 2024年03月
  • マッチング、マトロイドと巡回セールスマン問題 【研究代表者】　　　　　　　　　　　　　　　
    若手研究 (B)
    2016年04月 - 2020年03月
  • ビッグデータ時代に向けた革新的アルゴリズム基盤【研究分担者】　　　　　　　　　　　　　　　
    2013年04月 - 2020年03月
  • 離散凸解析の横断的研究 【連携研究者】　　　　　　　　　　　　　　　
    基盤研究 (B)
    2014年04月 - 2019年03月
  • 列挙構造を利用した高速アルゴリズム開発【研究分担者】　　　　　　　　　　　　　　　
    2014年04月 - 2019年03月
  • 劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発 【研究分担者】　　　　　　　　　　　　　　　
    基盤研究(B)
    2013年04月 - 2018年03月
  • 劣モジュラ最適化の近似アルゴリズム 【研究分担者】　　　　　　　　　　　　　　　
    基盤研究(B)
    2011年04月 - 2015年03月
  • 離散凸性を持つ組合せ最適化問題に対する高速なアルゴリズムの設計 【研究代表者】　　　　　　　　　　　　　　　
    若手研究(B)
    2011年04月 - 2015年03月
  • 組合せ最適化におけるマッチング理論とマトロイド理論の融合【研究代表者】　　　　　　　　　　　　　　　
    2007年04月 - 2010年03月