2 citations · 2 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
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…