業績

論文・発表題目は原題のまま掲載しています。

学術雑誌論文

  1. Yuki Amano and Kazuhisa Makino. “A 3/4 differential approximation algorithm for traveling salesman problem.” Theoretical Computer Science, 2025. [doi] [arXiv]
  2. Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, and Hirotaka Ono. “Fair Ride Allocation on a Line.” ACM Transactions on Economics and Computation, 13(1):1-31, 2025. [doi] [arXiv]
  3. Yuki Amano. “Locally defined independence systems on graphs.” Discrete Applied Mathematics, 326:1-16, 2023. [doi] [arXiv]

国際会議論文

  1. Yuki Amano and Kazuhisa Makino. “A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem.” Theory and Applications of Models of Computation - 17th Annual Conference (TAMC), pp. 237-248, 2022. Springer. [doi] [arXiv]
  2. Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, and Hirotaka Ono. “Fair Ride Allocation on a Line.” Algorithmic Game Theory - 15th International Symposium (SAGT), pp. 421-435, 2022. Springer. [doi] [arXiv]

MISC / プレプリント / 研究報告

  • 武藤 慧, 天野 雄樹, 今井 桂子. 「特定範囲の経路長を達成する多様な経路集合の生成」情報処理学会 第87回全国大会講演論文集, 2025(1), 7K01, 2025年3月.
  • 天野雄樹. 「グラフ上で局所的に定義される独立性システム」研究報告アルゴリズム（AL）, 2023-AL-191(5), 1-8, 2023年1月.
  • Yuki Amano. “Locally Defined Independence Systems on Graphs.” CoRR, abs/2208.10003, 2022年8月. [arXiv]
  • 天野雄樹, 牧野和久. 「巡回セールスマン問題に対する多項式時間3/4-偏差近似アルゴリズム」研究報告アルゴリズム（AL）, 2021-AL-182(12), 1-7, 2021年3月.
  • Yuki Amano and Kazuhisa Makino. “A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem.” CoRR, abs/2012.14079, 2020年12月. [arXiv]
  • Yuki Amano, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, and Hirotaka Ono. “Fair Ride Allocation on a Line.” CoRR, abs/2007.08045, 2020年7月. [arXiv]