Akihisa Tamura

49 papers A* 2A 2B 5Journal 37Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Shapley-Folkman-type theorem for integrally convex sets.
Discret. Appl. Math.
Kazuo Murota, Akihisa Tamura
2025 J jnl
Towards optimal subsidy bounds for envy-freeable allocations.
Artif. Intell.
Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
2024 J jnl
A fair and truthful mechanism with limited subsidy.
Games Econ. Behav.
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
2024 A* conf
Towards Optimal Subsidy Bounds for Envy-Freeable Allocations.
AAAI
Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
2023 J jnl
Strategyproof Allocation Mechanisms with Endowments and M-convex Distributional Constraints.
Artif. Intell.
Takamasa Suzuki, Akihisa Tamura, Kentaro Yahiro, Makoto Yokoo, Yuzhe Zhang
2023 J jnl
Towards Optimal Subsidy Bounds for Envy-freeable Allocations.
CoRR
Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo
2022 A conf
Fair and Truthful Mechanism with Limited Subsidy.
AAMAS
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
2021 J jnl
Fair and Truthful Mechanism with Limited Subsidy.
CoRR
Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
2020 J jnl
Discrete Midpoint Convexity.
Math. Oper. Res.
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
2020 J jnl
Integrality of subgradients and biconjugates of integrally convex functions.
Optim. Lett.
Kazuo Murota, Akihisa Tamura
2019 J jnl
Scaling, proximity, and optimization of integrally convex functions.
Math. Program.
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
2018 J jnl
Designing matching mechanisms under constraints: An approach from discrete convex analysis.
J. Econ. Theory
Fuhito Kojima, Akihisa Tamura, Makoto Yokoo
2018 A conf
Efficient Allocation Mechanism with Endowments and Distributional Constraints.
AAMAS
Takamasa Suzuki, Akihisa Tamura, Makoto Yokoo
2018 — conf
Trading Networks with Bilateral Contracts.
WINE
Tamás Fleiner, Zsuzsanna Jankó, Akihisa Tamura, Alexander Teytelboym
2016 B conf
Scaling and Proximity Properties of Integrally Convex Functions.
ISAAC
Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
2016 — ch.
Stable Marriage and Discrete Convex Analysis.
Encyclopedia of Algorithms
Akihisa Tamura
2016 J jnl
Trading networks with bilateral contracts.
EAI Endorsed Trans. Serious Games
Tamás Fleiner, Zsuzsanna Jankó, Akihisa Tamura, Alexander Teytelboym
2015 A* conf
Designing Matching Mechanisms under General Distributional Constraints.
EC
Masahiro Goto, Fuhito Kojima, Ryoji Kurata, Akihisa Tamura, Makoto Yokoo
2015 J jnl
Trading Networks with Bilateral Contracts.
CoRR
Tamás Fleiner, Zsuzsanna Jankó, Akihisa Tamura, Alexander Teytelboym
2012 J jnl
Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope.
Discret. Appl. Math.
Takuya Iimura, Kazuo Murota, Akihisa Tamura
2011 J jnl
Construction of Hamilton Path Tournament Designs.
Graphs Comb.
Yoshiko Ikebe, Akihisa Tamura
2008 J jnl
On the existence of sports schedules with multiple venues.
Discret. Appl. Math.
Yoshiko Ikebe, Akihisa Tamura
2008 — ch.
Stable Marriage and Discrete Convex Analysis.
Encyclopedia of Algorithms
Akihisa Tamura
2007 J jnl
A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis.
Math. Oper. Res.
Satoru Fujishige, Akihisa Tamura
2006 J jnl
A general two-sided matching market with discrete concave utility functions.
Discret. Appl. Math.
Satoru Fujishige, Akihisa Tamura
2005 J jnl
A Semidefinite Programming Relaxation for the Generalized Stable Set Problem.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Tetsuya Fujie, Akihisa Tamura
2005 J jnl
Coordinatewise domain scaling algorithm for M-convex function minimization.
Math. Program.
Akihisa Tamura
2004 J jnl
Proximity theorems of discrete convex functions.
Math. Program.
Kazuo Murota, Akihisa Tamura
2003 B conf
A Generalized Gale-Shapley Algorithm for a Discrete-Concave Stable-Marriage Model.
ISAAC
Akinobu Eguchi, Satoru Fujishige, Akihisa Tamura
2003 J jnl
New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.
Discret. Appl. Math.
Kazuo Murota, Akihisa Tamura
2003 J jnl
On convolution of
Optim. Methods Softw.
Akihisa Tamura
2003 J jnl
Polyhedral Proof of a Characterization of Perfect Bidirected Graphs.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Yoshiko Ikebe, Akihisa Tamura
2002 B conf
A Coordinatewise Domain Scaling Algorithm for M-convex Function Minimization.
IPCO
Akihisa Tamura
2001 B conf
Application of M-Convex Submodular Flow Problem to Mathematical Economics.
ISAAC
Kazuo Murota, Akihisa Tamura
2001 J jnl
On Circuit Valuation of Matroids.
Adv. Appl. Math.
Kazuo Murota, Akihisa Tamura
2000 J jnl
Perfect (0, ±1)-matrices and perfect bidirected graphs.
Theor. Comput. Sci.
Akihisa Tamura
1998 J jnl
EP Theorems and Linear Complementarity Problems.
Discret. Appl. Math.
Komei Fukuda, Makoto Namiki, Akihisa Tamura
1998 B conf
The Generalized Stable Set Problem for Claw-Free Bidirected Graphs.
IPCO
Daishin Nakamura, Akihisa Tamura
1997 J jnl
An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs.
SIAM J. Comput.
Akiyoshi Shioura, Akihisa Tamura, Takeaki Uno
1995 J jnl
Ideal polytopes and face structures of some combinatorial optimization problems.
Math. Program.
Yoshiko Ikebe, Akihisa Tamura
1994 J jnl
Algorithms for finding a Kth best valued assignment.
Discret. Appl. Math.
Tomomi Matsui, Akihisa Tamura, Yoshiko Ikebe
1994 J jnl
An efficient algorithm for finding the minimum norm point in the convex hull of a finite point set in the plane.
Oper. Res. Lett.
Naoki Makimoto, Ikuo Nakagawa, Akihisa Tamura
1994 J jnl
The Rooted Tree Embedding Problem into Points in the Plane.
Discret. Comput. Geom.
Yoshiko Ikebe, Micha A. Perles, Akihisa Tamura, Shinnichi Tokunaga
1993 J jnl
Adjacency of the Best and Second Best Valued Solutions in Combinatorial Optimization Problems.
Discret. Appl. Math.
Yoshiko Ikebe, Tomomi Matsui, Akihisa Tamura
1993 J jnl
Transformation from Arbitrary Matchings to Stable Matchings.
J. Comb. Theory A
Akihisa Tamura
1992 J jnl
Degree Constrained Tree Embedding Into Points in the Plane.
Inf. Process. Lett.
Akihisa Tamura, Yoshiko Tamura
1991 J jnl
Bounding the number of k-faces in arrangements of hyperplanes.
Discret. Appl. Math.
Komei Fukuda, Shigemasa Saito, Akihisa Tamura, Takeshi Tokuyama
1991 J jnl
Combinatorial face enumeration in arrangements and oriented matroids.
Discret. Appl. Math.
Komei Fukuda, Shigemasa Saito, Akihisa Tamura
1989 J jnl
Characterizations of *-families.
J. Comb. Theory B
Komei Fukuda, Akihisa Tamura