3.4k citations · 3.9k across the 67 of their papers we have counts for
4 papers · 2 filters
On the Equivalence among Problems of Bounded Width
Yoichi Iwata, Yuichi Yoshida
In this paper, we introduce a methodology, called decomposition-based reductions, for showing the equivalence among various problems of bounded-width. First, we show that the follo…
Testing Properties of Functions on Finite Groups
Kenta Oono, Yuichi Yoshida
We study testing properties of functions on finite groups. First we consider functions of the form , where is a finite group. We show that conjugate invaria…
Maximizing Monotone Submodular Functions over the Integer Lattice
Tasuku Soma, Yuichi Yoshida
The problem of maximizing non-negative monotone submodular functions under a certain constraint has been intensively studied in the last decade. In this paper, we address the probl…
Improved Approximation Algorithms for k-Submodular Function Maximization
Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida
This paper presents a polynomial-time -approximation algorithm for maximizing nonnegative -submodular functions. This improves upon the previous -appr…