Publications

Titles are listed in their original language.

Journal papers

  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]

Conference papers

  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 / preprints / technical reports

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