Published papers
Tamura, Akihisa
21-40 items (total 67)
Efficiently scanning all spanning trees of an undirected graph,
- Author
- Shioura, A. and Tamura, A.
- Publication Title
- Magazine name Journal of the Operations Research Society of Japan Volume 38(Issue 3) Start Page 331 - End Page 344 (Publication Date）1995/09）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
The generalized stable set problem for perfect bidirected graphs
- Author
- Tamura, A.
- Publication Title
- Magazine name Journal of the Operations Research Society of Japan Volume 40(Issue 3) Start Page 401 - End Page 414 (Publication Date）1997）
- Authorship Category
- Single Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
An optimal algorithm for scanning all spanning trees of undirected graphs
- Author
- Shioura, A., Tamura, A. and Uno, T.
- Publication Title
- Magazine name SIAM Journal on Computing Volume 26(Issue 3) Start Page 678 - End Page 692 (Publication Date）1997）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
EP theorems and linear complementarity problems
- Author
- Fukuda, K., Namiki, M. and Tamura, A.
- Publication Title
- Magazine name Discrete Applied Mathematics Volume 84(Issue 1-3) Start Page 107 - End Page 119 (Publication Date）1998）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
A linear time algorithm for the generalized stable set problem on triangulated bidirected graphs
- Author
- Nakamura, D. and Tamura, A.
- Publication Title
- Magazine name Journal of the Operations Research Society of Japan Volume 43(Issue 1) Start Page 162 - End Page 175 (Publication Date）2000）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Perfect (0,+/-1)-matrices and perfect bidirected graphs
- Author
- Tamura, A.
- Publication Title
- Magazine name Theoretical Computer Science Volume 235(Issue 2) Start Page 339 - End Page 356 (Publication Date）2000）
- Authorship Category
- Single Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
On circuit valuation of matroids
- Author
- Murota, K. and Tamura, A.
- Publication Title
- Magazine name Advances in Applied Mathematics Volume 26(Issue 3) Start Page 192 - End Page 225 (Publication Date）2001）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
A revision of Minty's algorithm for finding a maximum weight stable set of a claw-free graph
- Author
- Nakamura, D. and Tamura, A.
- Publication Title
- Magazine name Journal of the Operations Research Society of Japan Volume 44(Issue 2) Start Page 194 - End Page 204 (Publication Date）2001）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
On Gr\"otschel-Lov'asz-Schrijver's relaxation of stable set polytopes
- Author
- Fujie, T. and Tamura, A.
- Publication Title
- Magazine name Journal of the Operations Research Society of Japan Volume 45(Issue 3) Start Page 285 - End Page 292 (Publication Date）2002）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Application of M-convex submodular flow problem to mathematical economics
- Author
- Murota, K. and Tamura, A.
- Publication Title
- Magazine name Japan Journal of Industrial and Applied Mathematics Volume 20(Issue 3) Start Page 257 - End Page 277 (Publication Date）2003）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
New characterizations of M-convex functions and their applications to economic equilibrium models
- Author
- Murota, K. and Tamura, A.
- Publication Title
- Magazine name Discrete Applied Mathematics Volume 131(Issue 2) Start Page 495 - End Page 512 (Publication Date）2003）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Polyhedral proof of a characterization of perfect bidirected graphs
- Author
- Ikebe, Y. T. and Tamura, A.
- Publication Title
- Magazine name IEICE Transactions on Fundamentals Volume E86-A(Issue 5) Start Page 1000 - End Page 1007 (Publication Date）2003）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
On convolution of L-convex functions
- Author
- Tamura, A.
- Publication Title
- Magazine name Optimization Methods and Software Volume 18(Issue 2) Start Page 231 - End Page 245 (Publication Date）2003）
- Authorship Category
- Single Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
A new characterization of M#-convex set functions by substitutability
- Author
- Farooq, R. and Tamura, A.
- Publication Title
- Magazine name Journal of the Operations Research Society of Japan Volume 47(Issue 1) Start Page 18 - End Page 24 (Publication Date）2003）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Proximity theorems of discrete convex functions
- Author
- Murota, K. and Tamura, A.
- Publication Title
- Magazine name Mathematical Programming Volume 99(Issue 3) Start Page 539 - End Page 562 (Publication Date）2004）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Discrete fixed point theorem reconsidered
- Author
- Iimura, T., Murota, K. and Tamura, A.
- Publication Title
- Magazine name Journal of Mathematical Economics Volume 41(Issue 8) Start Page 1030 - End Page 1036 (Publication Date）2005）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
Coordinatewise domain scaling algorithm for M-convex function minimization
- Author
- Tamura, A.
- Publication Title
- Magazine name Mathematical Programming Volume 102(Issue 2) Start Page 339 - End Page 354 (Publication Date）2005/03）
- Role
- First Author Corresponding Author
- Authorship Category
- Single Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
A semidefinite programming relaxation for the generalized stable set problem
- Author
- Fujie, T. and Tamura, A.
- Publication Title
- Magazine name IEICE Transactions on Fundamentals Volume E88-A(Issue 5) Start Page 1122 - End Page 1128 (Publication Date）2005/05）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
A general two-sided matching market with discrete concave utility functions
- Author
- Fujishige, S. and Tamura, A.
- Publication Title
- Magazine name Discrete Applied Mathematics Start Page 950 - End Page 970 (Publication Date）2006）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With
A two-sided discrete-concave market with possibly bounded side payments: An approach by discrete convex analysis
- Author
- Fujishige, S. and Tamura, A.
- Publication Title
- Magazine name Mathematics of Operations Research Volume 32(Issue 1) Start Page 136 - End Page 155 (Publication Date）2007）
- Authorship Category
- Joint Work
- Publication Category
- Research paper (scientific journal)
- Peer-review Status
- With