指導学生の研究成果

指導学生の研究成果


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

  1. 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)]

  2. 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.
  3. 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)]
  4. Y. Kanaya and K. Takazawa: A faster deterministic approximation algorithm for TTP-2. arXiv:2310.02592, 2023.
  5. S. Matsuura and K. Takazawa: An improved heuristic algorithm for the maximum benefit Chinese postman problem.
    RAIRO-Operations Research, 56 (2022), pp. 1283-1291.

  6. 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. 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.

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

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

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

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

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

  7. 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.

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

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

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

高澤のホームに戻る