• 486 Citations
  • 12 h-Index
1989 …2019
If you made any changes in Pure these will be visible here soon.

Research Output 1989 2019

  • 486 Citations
  • 12 h-Index
  • 45 Article
  • 5 Conference contribution
2019
1 Citation (Scopus)

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

Subgradient
Integrality
Convex function
Integer
Convex Analysis
2018
5 Citations (Scopus)

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

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

Research output: Contribution to journalArticle

Convex analysis
Doctors
Acceptance
Matching problem
Strategy-proof

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

Seats
4 Citations (Scopus)

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

Proximity
Convex function
Scaling
Optimization
Convex Analysis
2017
12 Citations (Scopus)

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

Fairness
Acceptance
Strategy-proofness
2016
1 Citation (Scopus)

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

2015
3 Citations (Scopus)

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.

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

Strategy-proofness
Market design
Two-sided matching
Matching with contracts
2 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

Competitive Equilibrium
Concave function
Utility Function
Substitute
Unit
1 Citation (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

Convex analysis
Substitutability
Supply chain network
Complementarity
Value function
2012
3 Citations (Scopus)

Matching with partially ordered contracts

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

Research output: Contribution to journalArticle

Fixed point theorem
Many to many
Model Matching
Economic Model
Partial Order

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

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

Research output: Contribution to journalArticle

Sperner's Lemma
Zero Point
Economics
Theorem
Game
2011

Construction of Hamilton Path Tournament Designs

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

Research output: Contribution to journalArticle

Hamilton Path
Stadiums
Tournament
Divisible
Schedule
2008
2 Citations (Scopus)

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

Labor
Salary
Pairwise stability
Marriage
Assignment model
5 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

Sports
Schedule
Even number
Game
Arbitrary
2007
32 Citations (Scopus)

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

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

Research output: Contribution to journalArticle

Convex Analysis
Concave function
Pairwise
Assignment
Model
2006
18 Citations (Scopus)

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

Concave function
Utility Function
Convex Analysis
Hybrid Model
Model
2005
Semidefinite Programming Relaxation
Stable Set
Convex Sets
Polynomials
Polynomial time
10 Citations (Scopus)

Coordinatewise domain scaling algorithm for M-convex function minimization

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

Research output: Contribution to journalArticle

Function Minimization
Convex Minimization
Convex function
Scaling
Discrete Optimization
26 Citations (Scopus)

Discrete fixed point theorem reconsidered

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

Research output: Contribution to journalArticle

Fixed point theorem
Economics
Convex Sets
Demonstrate
Concepts
2004
3 Citations (Scopus)

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

Substitutability
Mathematical economics
Stable matching
Marriage
Convex analysis
9 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

Convex Analysis
Economics
Discrete Optimization
Framework
7 Citations (Scopus)

Proximity theorems of discrete convex functions

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

Research output: Contribution to journalArticle

Proximity
Convex function
Theorem
Polymatroid
Resource Allocation
2003
10 Citations (Scopus)
Stable Marriage
Marriage
Model Matching
Convex Analysis
Stable Solution
18 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

Combinatorial optimization
Cost functions
Economics
Competitive Equilibrium
Indivisible
28 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 journalArticle

Economic Equilibrium
Economic Model
Equilibrium Model
Convex function
Economics

On convolution of L-convex functions

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

Research output: Contribution to journalArticle

Convolution
Convex function
Convex Analysis
Discrete Optimization
1 Citation (Scopus)

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

Perfect Graphs
Undirected Graph
Graph in graph theory
Polytopes
If and only if
2002
5 Citations (Scopus)
Function Minimization
Convex Minimization
Convex function
Scaling
Scaling Factor
4 Citations (Scopus)

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

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

Research output: Contribution to journalArticle

Graph
Stable set
2001
6 Citations (Scopus)

Application of M-Convex submodular flow problem to mathematical economics

Murota, K. & Tamura, A., 2001, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2223 LNCS. 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

Economics
Competitive Equilibrium
Indivisible
Economic Model
Shortest Path Problem
65 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

Stable set
Graph
Polynomial-time algorithm
NP-hard
Polynomials
15 Citations (Scopus)

On Circuit Valuation of Matroids

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

Research output: Contribution to journalArticle

Matroid
Valuation
Networks (circuits)
Painting
Axiom
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

Graph
Stable set
Branch and bound algorithm
1 Citation (Scopus)

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

(0, 1)-matrices
Perfect Graphs
Stable Set
Polynomials
Graph in graph theory

The Linear Complementarity Problem on Oriented Matroids

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

Research output: Contribution to journalArticle

Mathematical programming
1998
6 Citations (Scopus)

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

Linear Complementarity Problem
Polynomial time
Polynomials
Theorem
Sufficient
2 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

Claw-free Graphs
Stable Set
Undirected Graph
Graph in graph theory
1997
62 Citations (Scopus)

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

Optimal Algorithm
Spanning tree
Undirected Graph
Scanning
Time Complexity
4 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

Graph
Stable set
Polynomials
1995
4 Citations (Scopus)

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

Combinatorial optimization
Coloring
Polytopes
Combinatorial Optimization Problem
Face
1994
2 Citations (Scopus)

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

Perfect Matching
Assignment
Costs
Assignment Problem
Computational Experiments
3 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, In : Operations Research Letters. 16, 1, p. 33-40 8 p.

Research output: Contribution to journalArticle

Convex Hull
Point Sets
Finite Set
Efficient Algorithms
Norm
46 Citations (Scopus)

The rooted tree embedding problem into points in the plane

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

Research output: Contribution to journalArticle

Embedding Problem
Rooted Trees
Straight Line
Roots
1993
4 Citations (Scopus)

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

Combinatorial optimization
Adjacency
Polytopes
Combinatorial Optimization Problem
Polytope
3 Citations (Scopus)

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

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

Research output: Contribution to journalArticle

Oriented Matroid
Arrangement
Theorem
Euclidean space
Face
12 Citations (Scopus)

Transformation from arbitrary matchings to stable matchings

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

Research output: Contribution to journalArticle

Stable Matching
Interchanges
p.m.
Cycling
Arbitrary
1992
14 Citations (Scopus)

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

Trees (mathematics)
Polynomials
Polynomial Algorithm
Line segment
Pi
1991
8 Citations (Scopus)

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

Arrangement of Hyperplanes
Arrangement
Face
F-vector
H-vector
16 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

Oriented Matroid
Enumeration
Arrangement
Polynomials
Face
1989
3 Citations (Scopus)

Characterizations of *-families

Fukuda, K. & Tamura, A., 1989, In : Journal of Combinatorial Theory, Series B. 47, 1, p. 107-110 4 p.

Research output: Contribution to journalArticle

Oriented Matroid
Signed
Finite Set
Complement
Family