2 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.DS2022
Locally Defined Independence Systems on Graphs
Yuki Amano
The maximization for the independence systems defined on graphs is a generalization of combinatorial optimization problems such as the maximum -matching, the unweighted MAX-SAT,…
cs.DS2020
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem
Yuki Amano, Kazuhisa Makino
In this paper, we consider differential approximability of the traveling salesman problem (TSP). We show that TSP is -differential approximable, which improves the currently b…
cs.GT2020★ 2 cited
Fair Ride Allocation on a Line
Yuki Amano, Ayumi Igarashi, Yasushi Kawase +2
The airport game is a classical and well-known model of fair cost-sharing for a single facility among multiple agents. This paper extends it to the so-called assignment setting, th…