高澤兼二郎

タカザワケンジロウ | TAKAZAWA Kenjiro

所属機関・部署：
職名：准教授

研究分野 (4件)：応用数学、統計数学 , 数学基礎 , 数理情報学 , 情報学基礎論

研究キーワード (3件)：組合せ最適化 , 離散数学 , 数理工学

競争的資金等の研究課題 (9件)：

全件表示

論文 (41件)：

Kenjiro Takazawa. Pure Nash equilibria in weighted congestion games with complementarities and beyond. Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024). 2024. 2495-2497
Yukiya Hatajima, Kenjiro Takazawa. A note on upgrading the min-max weight of a base of a matroid. JSIAM Letters. 2024. 16. 1-4
Kei Natsui, Kenjiro Takazawa. Finding popular branchings in vertex-weighted directed graphs. Theoretical Computer Science. 2023. 953, 113799. 303-314
Kenjiro Takazawa. An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint. Operations Research Letters. 2023. 51. 2. 128-132
Yuni Iwamasa, Kenjiro Takazawa. Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications. Mathematical Programming. 2022. 194. 229-256

MISC (7件)：

Yuni Iwamasa, Yusuke Kobayashi, Kenjiro Takazawa. Finding a maximum restricted t-matching via Boolean edge-CSP. Proceedings of the 32nd Annual European Symposium on Algorithms (ESA 2024). 2024
Gergely Csaji, Tamas Kiraly, Kenjiro Takazawa, Yu Yokoi. Popular maximum-utility matching with matroid constraints. arXiv. 2024
Kenjiro Takazawa. A unified model of congestion games with priorities: Two-sided markets with ties, finite and non-affine delay functions, and pure Nash equilibria. arXiv. 2024
Yuga Kanaya, Kenjiro Takazawa. A faster deterministic approximation algorithm for TTP-2. arXiv. 2023
高澤兼二郎. 1-C-4 2部グラフにおける制約付き2-マッチングの分解定理(離散最適化(1)). 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2015. 2015. 46-47

書籍 (2件)：

講演・口頭発表等 (62件)：

Pure Nash equilibria in weighted congestion games with complementarities and beyond
(The 23rd International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2024) 2024)
予算ゲームと混雑ゲームの共通の一般化
(電子情報通信学会コンピュテーション研究会 2022)
A common generalization of budget games and congestion games
(The 15th International Symposium on Algorithmic Game Theory (SAGT 2022) 2022)
Notes on equitable partitions into matching forests in mixed graphs and b-branchings in digraphs
(The 6th International Symposium on Combinatorial Optimization (ISCO 2020) 2020)
The b-branching problem: Branchings with high indegree
(The 10th Cargese Workshop on Combinatorial Optimization 2019)

学歴 (2件)：

学位 (1件)：

経歴 (3件)：

委員歴 (13件)：

2021/04 - 現在日本応用数理学会論文誌編集委員
2019/03 - 現在日本オペレーションズ・リサーチ学会研究普及委員
2018/04 - 2022/03 情報処理学会アルゴリズム研究会運営委員
2018/04 - 2019/03 The Japanese Conference on Combinatorics and Its Applications (JCCA 2018) Organizing Committee
2016/04 - 2017/03 日本オペレーションズ・リサーチ学会 RAMP シンポジウム (RAMP2016) セッションオーガナイザー

全件表示

受賞 (4件)：

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

所属学会 (2件)：

日本応用数理学会 , 日本オペレーションズ・リサーチ学会

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

高澤 兼二郎