指導学生の研究成果

論文 (査読付き論文誌^♦, 査読付き会議^♠)

1. Y. Kayana and K. Takazawa: On the equivalence of the graph-structural and optimization-based characterizations of popular matchings. arXiv:2508.00349, 2025.
2. Y. Kanaya and K. Takazawa: A faster deterministic approximation algorithm for TTP-2.
   ♦ Journal of the Operations Research Society of Japan, 68 (2025), 99-123.
3. F. Kiyosue and K. Takazawa: A common generalization of budget games and congestion games.
   ♦ Journal of Combinatorial Optimization, 48 (2024), 24 (18 pp.).
   ♠ Proceedings of the 15th International Symposium on Algorithmic Game Theory (SAGT 2022), Lecture Notes in Computer Science, 13584, 2022, pp. 258-274. [Acceptance ratio = 41% (34/83)]

4. Y. Hatajima and K. Takazawa: A note on upgrading the min-max weight of a base of a matroid.
   ♦ JSIAM Letters, 16 (2024), pp. 1-4.
5. K. Natsui and K. Takazawa: Finding popular branchings in vertex-weighted directed graphs.
   ♦ Theoretical Computer Science, 953 (2023), 113799.
   ♠ Proceedings of the 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), Lecture Notes in Computer Science, 13174, 2022, pp. 303-314. [Acceptance ratio = 34% (30/89)]
6. S. Matsuura and K. Takazawa: An improved heuristic algorithm for the maximum benefit Chinese postman problem.
   ♦ RAIRO-Operations Research, 56 (2022), pp. 1283-1291.

7. M. Kawasaki and K. Takazawa: Improving approximation ratios for the clustered traveling salesman problem.
   ♦ Journal of the Operations Research Society of Japan, 63 (2020), 60-70.

発表

1. 金谷祐河, 高澤兼二郎: DM分解を用いたポピュラーマッチングの特徴付けの解析,
   日本オペレーションズ・リサーチ学会 2025 年春季研究発表会, 成蹊大学, 2025 年.

2. Y. Kanaya and K. Takazawa: A faster deterministic approximation algorithm for TTP-2,
   The 8th International Symposium on Combinatorial Optimization (ISCO 2024), Tenerife, Spain, 2024.

3. 金谷祐河, 高澤兼二郎: 巡回トーナメント問題に対する $1+11/n$ 近似アルゴリズム,
   日本オペレーションズ・リサーチ学会研究部会「最適化の理論とアルゴリズム」未来を担う若手研究者の集い 2023, 筑波大学, 2023 年.

4. 金谷祐河, 高澤兼二郎: 巡回トーナメント問題に対する近似アルゴリズムの改良,
   電子情報通信学会コンピュテーション研究会, 北海道大学, 2023 年.

5. 金谷祐河, 高澤兼二郎: 巡回トーナメント問題に対する近似アルゴリズムの改良,
   日本応用数理学会第 19 回研究部会連合発表会, 岡山理科大学, 2023 年.

6. 畑島志哉, 高澤兼二郎: 全域木における最小の最大辺重みを改善する問題の一般化,
   日本応用数理学会第 19 回研究部会連合発表会, 岡山理科大学, 2023 年.

7. 夏井慧, 高澤兼二郎: 重みつきポピュラー有向木のアルゴリズム,
   日本オペレーションズ・リサーチ学会「最適化手法とアルゴリズム」研究部会 (SOMA), 東京大学, 2022 年.

8. K. Natsui and K. Takazawa: Finding popular branchings in vertex-weighted digraphs,
   The 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022), online, 2022.

9. 夏井慧, 高澤兼二郎: 重みつきポピュラー有向木のアルゴリズム,
   日本オペレーションズ・リサーチ学会 2022 年春季研究発表会, オンライン, 2022 年.

10. 清末風雅, 高澤兼二郎: 予算ゲームの一般化におけるナッシュ均衡,
    日本応用数理学会第 18 回研究部会連合発表会, オンライン, 2022 年.

11. 河崎政宗, 高澤兼二郎: クラスター巡回セールスマン問題に対する近似率の改善,
    日本オペレーションズ・リサーチ学会研究部会「最適化とその応用」未来を担う若手研究者の集い 2019, 筑波大学, 2019 年.