Akihisa Tamura

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 16

Top Topics

Convex Functions

Top Venues

Games Econ. Behav.

Publications

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