論文 - 田村　明久

Efficiently scanning all spanning trees of an undirected graph,

Shioura, A. and Tamura, A.

Journal of the Operations Research Society of Japan 38 （ 3 ） 331 - 344 1995年09月

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Ideal polytopes and face structures of some combinatorial optimization problems

Ikebe, Y.T. and Tamura, A.

Mathematical Programming 71 （ 1 ） 1 - 15 1995年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

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. and Tamura, A.

Operations Research Letters 16 （ 1 ） 33 - 40 1994年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

The rooted tree embedding problem into points in the plane

Ikebe, Y., Perles, M.A., Tamura, A. and Tokunaga, S.

Discrete and Computational Geometry 11 （ 1 ） 51 - 63 1994年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Algorithms for finding a kth best valued assignment

Matsui, T., Tamura, A. and Ikebe, Y.

Discrete Applied Mathematics 50 （ 3 ） 283 - 296 1994年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

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

Ikebe, Y., Matsui, T. and Tamura, A.

Discrete Applied Mathematics 47 （ 3 ） 227 - 232 1993年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Transformation from arbitrary matchings to stable matchings

Tamura, A.

Journal of Combinatorial Theory, Series A 62 （ 2 ） 310 - 323 1993年

研究論文（学術雑誌）, 単著, 査読有り

• Access to Document (DOI)

A recursive algorithm for a class of convex min-max problems

Sekitani, K., Tamura, A. and Yamamoto, Y.

Asia-Pacific Journal of Operational Research 10 （ 1 ） 93 - 108 1993年

研究論文（学術雑誌）, 共著, 査読有り

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

Fukuda, K., Tamura, A. and Tokuyama, T.

Geometriae Dedicata 47 （ 2 ） 129 - 142 1993年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Degree constrained embedding into points in the plane

Tamura, A. and Tamura, Y

Information Processing Letters 44 （ 4 ） 211 - 214 1992年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Bounding the number of k-faces in arrangements of hyperplanes

Fukuda, K., Saito, S., Tamura, A. and Tokuyama, T.

Discrete Applied Mathematics 31 （ 2 ） 151 - 165 1991年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Combinatorial face enumeration in arrangements and oriented matroids

Fukuda, K., Saito, S. and Tamura, A.

Discrete Applied Mathematics 31 （ 2 ） 141 - 149 1991年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Dualities in signed vector systems

Fukuda, K. and Tamura, A.

Portugaliae Mathematica 47 （ 2 ） 151 - 165 1990年

研究論文（学術雑誌）, 共著, 査読有り

Characterizations of *-families

Fukuda, K. and Tamura, A.

Journal of Combinatorial Theory, Series B 47 （ 1 ） 107 - 110 1989年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

A dual interior primal simplex method for linear programming

Tamura, A., Takehara, H., Fukuda, K., Fujishige, S. and Kojima, M.

Journal of the Operations Research Society of Japan 31 （ 3 ） 413 - 429 1988年

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Local deformation and orientation transformation in oriented matroids

Fukuda, K. and Tamura, A.

ARS Combinatoria 25 （ A ） 243 - 258 1988年

研究論文（学術雑誌）, 共著, 査読有り

Recent progress on integrally convex functions

Murota K., Tamura A.

Japan Journal of Industrial and Applied Mathematics （Japan Journal of Industrial and Applied Mathematics）  40 （ 3 ） 1445 - 1499 2023年

研究論文（学術雑誌）, 共著, 査読有り,  ISSN  09167005

　概要を見る

Integrally convex functions constitute a fundamental function class in discrete convex analysis, including M-convex functions, L-convex functions, and many others. This paper aims at a rather comprehensive survey of recent results on integrally convex functions with some new technical results. Topics covered in this paper include characterizations of integral convex sets and functions, operations on integral convex sets and functions, optimality criteria for minimization with a proximity-scaling algorithm, integral biconjugacy, and the discrete Fenchel duality. While the theory of M-convex and L-convex functions has been built upon fundamental results on matroids and submodular functions, developing the theory of integrally convex functions requires more general and basic tools such as the Fourier–Motzkin elimination.

• Access to Document (DOI)

Gross Substitutes Condition and Discrete Concavity for Multi-Unit Valuations: A Survey

Shioura, A. and Tamura, A.

Journal of the Operations Research Society of Japan 58 （ 1 ） 61 - 103 2015年03月

研究論文（学術雑誌）, 共著, 査読有り

• Access to Document (DOI)

Applications of discrete convex analysis to mathematical economics

Tamura, A.

Publications of RIMS, Kyoto University 40 （ 3 ） 1015 - 1037 2004年

研究論文（学術雑誌）, 単著, 査読有り

• Access to Document (DOI)

The linear complementarity problem on oriented matroids

Tamura, A.

IEICE Transactions on Information and Systems E83-D （ 3 ） 353 - 361 2000年

研究論文（学術雑誌）, 単著, 査読有り