A
Akihisa Tamura
Researcher at Keio University
Publications - 84
Citations - 1368
Akihisa Tamura is an academic researcher from Keio University. The author has contributed to research in topics: Convex analysis & Convex function. The author has an hindex of 20, co-authored 80 publications receiving 1233 citations. Previous affiliations of Akihisa Tamura include Tokyo Institute of Technology & Research Institute for Mathematical Sciences.
Papers
More filters
Journal ArticleDOI
A revision of Minty's algorithm for finding a maximum weight stable set of a claw-free graph
Daishin Nakamura,Akihisa Tamura +1 more
TL;DR: In this paper, it was shown that the algorithm for the weighted version fails for some special cases, and gave modi cations to overcome it, and furthermore, it has been shown that this problem can be solved in polynomial time for many classes of graphs.
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
Discrete fixed point theorem reconsidered
TL;DR: In this article, the authors present an example that demonstrates the incorrectness of Iimura's discrete fixed point theorem and present a corrected statement using the concept of integrally convex sets.
Journal ArticleDOI
Designing matching mechanisms under constraints: An approach from discrete convex analysis
TL;DR: In this paper, the authors consider two-sided matching problems where agents on one side of the market (hospitals) are required to satisfy certain distributional constraints, and they show that when the preferences and constraints of the hospitals can be represented by an M-natural-concave function, the generalized deferred acceptance (DA) mechanism is strategyproof for doctors, it produces the doctor-optimal stable matching, and its time complexity is proportional to the square of the number of possible contracts.
Journal ArticleDOI
The rooted tree embedding problem into points in the plane
TL;DR: It is shown that any rooted tree ofn vertices can be straight-line embedded into any setS ofn points in the plane in general position so that the image of the root is arbitrarily specified.