A
Akiyoshi Shioura
Researcher at Tokyo Institute of Technology
Publications - 97
Citations - 1445
Akiyoshi Shioura is an academic researcher from Tokyo Institute of Technology. The author has contributed to research in topics: Convex function & Convex analysis. The author has an hindex of 20, co-authored 92 publications receiving 1316 citations. Previous affiliations of Akiyoshi Shioura include Tohoku University & University of British Columbia.
Papers
More filters
Journal ArticleDOI
M-Convex Function on Generalized Polymatroid
Kazuo Murota,Akiyoshi Shioura +1 more
TL;DR: This paper extends the concept of M-convex function to functions on generalized polymatroids with a view to providing a unified framework for efficiently solvable nonlinear discrete optimization problems.
Journal ArticleDOI
An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
TL;DR: The Shioura and Tamura algorithm is optimal in the sense of both time and space complexities because it decreases the space complexity from O(VE) to O(V + E) while preserving the time complexity.
Journal ArticleDOI
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella
Kazuo Murota,Akiyoshi Shioura +1 more
TL;DR: Whether each class of discrete convex functions is closed under fundamental operations such as addition and convolution is investigated.
Journal ArticleDOI
Gross substitutes condition and discrete concavity for multi-unit valuations: a survey
Akiyoshi Shioura,Akihisa Tamura +1 more
TL;DR: In this article, the authors survey the relationship among Kelso and Crawford's gross substitutes condition and its variants, and discuss the connection with M ♮ -concavity.
Journal ArticleDOI
New algorithms for convex cost tension problem with application to computer vision
TL;DR: An improved version of the primal algorithm is developed, called the primal-dual algorithm, by making good use of dual variables in addition to primal variables, which can expect a better performance in practice.