• 497 Citations
  • 12 h-Index
1989 …2019

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

  • 497 Citations
  • 12 h-Index
  • 43 Article
  • 5 Conference contribution
  • 2 Conference article
  • 1 Editorial
2019

Integrality of subgradients and biconjugates of integrally convex functions

Murota, K. & Tamura, A., 2019 Jan 1, (Accepted/In press) In : Optimization Letters.

Research output: Contribution to journalArticle

1 Citation (Scopus)
2018

Designing matching mechanisms under constraints: An approach from discrete convex analysis

Kojima, F., Tamura, A. & Yokoo, M., 2018 Jul, In : Journal of Economic Theory. 176, p. 803-833 31 p.

Research output: Contribution to journalArticle

8 Citations (Scopus)

Efficient allocation mechanism with endowments and distributional constraints

Suzuki, T., Tamura, A. & Yokoo, M., 2018 Jan 1, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), Vol. 1. p. 50-67 18 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scaling, proximity, and optimization of integrally convex functions

Moriguchi, S., Murota, K., Tamura, A. & Tardella, F., 2018 Jan 24, (Accepted/In press) In : Mathematical Programming. p. 1-36 36 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)
2017

Designing matching mechanisms under general distributional constraints

Goto, M., Kojima, F., Kurata, R., Tamura, A. & Yokoo, M., 2017 May 1, In : American Economic Journal: Microeconomics. 9, 2, p. 226-262 37 p.

Research output: Contribution to journalArticle

15 Citations (Scopus)
2016

Scaling and proximity properties of integrally convex functions

Moriguchi, S., Murota, K., Tamura, A. & Tardella, F., 2016 Dec 1, 27th International Symposium on Algorithms and Computation, ISAAC 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 64. p. 57.1-57.13

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)
2015

Designing matching mechanisms under general distributional constraints (extended abstract)

Goto, M., Kojima, F., Kurata, R., Tamura, A. & Yokoo, M., 2015 Jun 15, EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 259-260 2 p. (EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions

Ikebe, Y. T., Sekiguchi, Y., Shioura, A. & Tamura, A., 2015 Jul 28, In : Japan Journal of Industrial and Applied Mathematics. 32, 2, p. 373-410 38 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Stability in supply chain networks: An approach by discrete convex analysis

Ikebe, Y. T. & Tamura, A., 2015 Jul 1, In : Journal of the Operations Research Society of Japan. 58, 3, p. 271-290 20 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)
2012

Matching with partially ordered contracts

Farooq, R., Fleiner, T. & Tamura, A., 2012 Oct 1, In : Japan Journal of Industrial and Applied Mathematics. 29, 3, p. 401-417 17 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)

Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope

Iimura, T., Murota, K. & Tamura, A., 2012 Mar 1, In : Discrete Applied Mathematics. 160, 4-5, p. 588-592 5 p.

Research output: Contribution to journalArticle

2011

Construction of Hamilton Path Tournament Designs

Ikebe, Y. T. & Tamura, A., 2011 Sep 1, In : Graphs and Combinatorics. 27, 5, p. 703-711 9 p.

Research output: Contribution to journalArticle

2008

On a labor allocation model with possibly bounded salaries

Farooq, R., Ikebe, Y. T. & Tamura, A., 2008 Jun, In : Journal of the Operations Research Society of Japan. 51, 2, p. 136-154 19 p.

Research output: Contribution to journalArticle

Open Access
2 Citations (Scopus)

On the existence of sports schedules with multiple venues

Ikebe, Y. T. & Tamura, A., 2008 May 28, In : Discrete Applied Mathematics. 156, 10, p. 1694-1710 17 p.

Research output: Contribution to journalArticle

5 Citations (Scopus)
2007

A two-sided discrete-concave market with possibly bounded side payments: An approach by discrete convex analysis

Fujishige, S. & Tamura, A., 2007 Feb 1, In : Mathematics of Operations Research. 32, 1, p. 136-155 20 p.

Research output: Contribution to journalArticle

32 Citations (Scopus)
2006

A general two-sided matching market with discrete concave utility functions

Fujishige, S. & Tamura, A., 2006 Apr 15, In : Discrete Applied Mathematics. 154, 6, p. 950-970 21 p.

Research output: Contribution to journalArticle

18 Citations (Scopus)
2005

Coordinatewise domain scaling algorithm for M-convex function minimization

Tamura, A., 2005 Mar 1, In : Mathematical Programming. 102, 2, p. 339-354 16 p.

Research output: Contribution to journalArticle

10 Citations (Scopus)

Discrete fixed point theorem reconsidered

Iimura, T., Murota, K. & Tamura, A., 2005 Dec 1, In : Journal of Mathematical Economics. 41, 8, p. 1030-1036 7 p.

Research output: Contribution to journalArticle

26 Citations (Scopus)
2004

A new characterization of M-convex set functions by substitutability

Farooq, R. & Tamura, A., 2004 Mar, In : Journal of the Operations Research Society of Japan. 47, 1, p. 18-24 7 p.

Research output: Contribution to journalArticle

Open Access
3 Citations (Scopus)

Applications of discrete convex analysis to mathematical economics

Tamura, A., 2004 Sep, In : Publications of the Research Institute for Mathematical Sciences. 40, 3, p. 1015-1037 23 p.

Research output: Contribution to journalArticle

Open Access
9 Citations (Scopus)

Editorial introduction: A special issue on "network design, control and optimization"

Asano, T., Miyazawa, M., Machihara, F., Masuda, Y., Ohsawa, Y., Shinohara, M., Takine, T. & Tamura, A., 2004 Dec, In : Journal of the Operations Research Society of Japan. 47, 4, p. 197-198 2 p.

Research output: Contribution to journalEditorial

Open Access

Proximity theorems of discrete convex functions

Murota, K. & Tamura, A., 2004 Apr 1, In : Mathematical Programming. 99, 3, p. 539-562 24 p.

Research output: Contribution to journalArticle

7 Citations (Scopus)
2003
10 Citations (Scopus)

Application of M-Convex Submodular Flow Problem to Mathematical Economics

Murota, K. & Tamura, A., 2003 Oct, In : Japan Journal of Industrial and Applied Mathematics. 20, 3, p. 257-277 21 p.

Research output: Contribution to journalArticle

18 Citations (Scopus)

New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities

Murota, K. & Tamura, A., 2003 Sep 12, In : Discrete Applied Mathematics. 131, 2, p. 495-512 18 p.

Research output: Contribution to journalConference article

28 Citations (Scopus)

On convolution of L-convex functions

Tamura, A., 2003 Apr 1, In : Optimization Methods and Software. 18, 2, p. 231-245 15 p.

Research output: Contribution to journalArticle

Polyhedral Proof of a Characterization of Perfect Bidirected Graphs

Ikebe, Y. T. & Tamura, A., 2003 May, In : IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E86-A, 5, p. 1000-1007 8 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)
2002
5 Citations (Scopus)

On grötschel-lovász-schrijver's relaxation of stable set polytopes

Fujie, T. & Tamura, A., 2002 Jan 1, In : Journal of the Operations Research Society of Japan. 45, 3, p. 285-292 8 p.

Research output: Contribution to journalArticle

Open Access
4 Citations (Scopus)
2001

Application of M-Convex submodular flow problem to mathematical economics

Murota, K. & Tamura, A., 2001 Dec 1, Algorithms and Computation - 12th International Symposium, ISAAC 2001, Proceedings. p. 14-25 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2223 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

A revision of Minty's algorithm for finding a maximum weight stable set of a claw-free graph

Nakamura, D. & Tamura, A., 2001 Jun, In : Journal of the Operations Research Society of Japan. 44, 2, p. 194-204 11 p.

Research output: Contribution to journalArticle

Open Access
68 Citations (Scopus)

On Circuit Valuation of Matroids

Murota, K. & Tamura, A., 2001 Apr 1, In : Advances in Applied Mathematics. 26, 3, p. 192-225 34 p.

Research output: Contribution to journalArticle

16 Citations (Scopus)
2000

A linear time algorithm for the generalized stable set problem on triangulated bidirected graphs

Nakamura, D. & Tamura, A., 2000 Mar, In : Journal of the Operations Research Society of Japan. 43, 1, p. 162-175 14 p.

Research output: Contribution to journalArticle

Open Access

Perfect (0, ± 1)-matrices and perfect bidirected graphs

Tamura, A., 2000 Mar 28, In : Theoretical Computer Science. 235, 2, p. 339-356 18 p.

Research output: Contribution to journalArticle

Open Access
1 Citation (Scopus)

The Linear Complementarity Problem on Oriented Matroids

Tamura, A., 2000 Jan 1, In : IEICE Transactions on Information and Systems. E83-D, 3, p. 353-361 9 p.

Research output: Contribution to journalArticle

1998

EP theorems and linear complementarity problems

Fukuda, K., Namiki, M. & Tamura, A., 1998 May 15, In : Discrete Applied Mathematics. 84, 1-3, p. 107-119 13 p.

Research output: Contribution to journalArticle

Open Access
6 Citations (Scopus)

The generalized stable set problem for claw-free bidirected graphs

Nakamura, D. & Tamura, A., 1998, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 1412. p. 69-83 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1412).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)
1997

An optimal algorithm for scanning all spanning trees of undirected graphs

Shioura, A., Tamura, A. & Uno, T., 1997 Jun, In : SIAM Journal on Computing. 26, 3, p. 678-692 15 p.

Research output: Contribution to journalArticle

62 Citations (Scopus)

The generalized stable set problem for perfect bidirected graphs

Tamura, A., 1997 Sep, In : Journal of the Operations Research Society of Japan. 40, 3, p. 401-414 14 p.

Research output: Contribution to journalArticle

Open Access
4 Citations (Scopus)
1995

Ideal polytopes and face structures of some combinatorial optimization problems

Ikebe, Y. T. & Tamura, A., 1995 Nov, In : Mathematical Programming. 71, 1, p. 1-15 15 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)
1994

Algorithms for finding a Kth best valued assignment

Matsui, T., Tamura, A. & Ikebe, Y., 1994 May 20, In : Discrete Applied Mathematics. 50, 3, p. 283-296 14 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

An efficient algorithm for finding the minimum norm point in the convex hull of a finite point set in the plane

Makimoto, N., Nakagawa, I. & Tamura, A., 1994 Aug, In : Operations Research Letters. 16, 1, p. 33-40 8 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)

The rooted tree embedding problem into points in the plane

Ikebe, Y., Perles, M. A., Tamura, A. & Tokunaga, S., 1994 Dec 1, In : Discrete & Computational Geometry. 11, 1, p. 51-63 13 p.

Research output: Contribution to journalArticle

46 Citations (Scopus)
1993

Adjacency of the best and second best valued solutions in combinatorial optimization problems

Ikebe, Y., Matsui, T. & Tamura, A., 1993 Dec 21, In : Discrete Applied Mathematics. 47, 3, p. 227-232 6 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

A theorem on the average number of subfaces in arrangements and oriented matroids

Fukuda, K., Tamura, A. & Tokuyama, T., 1993 Aug 1, In : Geometriae Dedicata. 47, 2, p. 129-142 14 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)

Transformation from arbitrary matchings to stable matchings

Tamura, A., 1993 Mar, In : Journal of Combinatorial Theory, Series A. 62, 2, p. 310-323 14 p.

Research output: Contribution to journalArticle

12 Citations (Scopus)
1992

Degree constrained tree embedding into points in the plane

Tamura, A. & Tamura, Y., 1992 Dec 10, In : Information Processing Letters. 44, 4, p. 211-214 4 p.

Research output: Contribution to journalArticle

14 Citations (Scopus)
1991

Bounding the number of k-faces in arrangements of hyperplanes

Fukuda, K., Saito, S., Tamura, A. & Tokuyama, T., 1991 Apr 15, In : Discrete Applied Mathematics. 31, 2, p. 151-165 15 p.

Research output: Contribution to journalArticle

8 Citations (Scopus)

Combinatorial face enumeration in arrangements and oriented matroids

Fukuda, K., Saito, S. & Tamura, A., 1991 Apr 15, In : Discrete Applied Mathematics. 31, 2, p. 141-149 9 p.

Research output: Contribution to journalArticle

16 Citations (Scopus)