Follow
Akiyoshi SHIOURA
Title
Cited by
Cited by
Year
M-convex function on generalized polymatroid
K Murota, A Shioura
Mathematics of operations research 24 (1), 95-105, 1999
2041999
An optimal algorithm for scanning all spanning trees of undirected graphs
A Shioura, A Tamura, T Uno
SIAM Journal on Computing 26 (3), 678-692, 1997
1601997
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati–Tardella
K Murota, A Shioura
Discrete Applied Mathematics 115 (1-3), 151-176, 2001
722001
Extension of M-convexity and L-convexity to polyhedral convex functions
K Murota, A Shioura
Advances in Applied Mathematics 25 (4), 352-427, 2000
642000
Gross substitutes condition and discrete concavity for multi-unit valuations: a survey
A Shioura, A Tamura
Journal of the Operations Research Society of Japan 58 (1), 61-103, 2015
622015
Efficiently scanning all spanning trees of an undirected graph
A Shioura, A Tamura
Journal of the Operations Research Society of Japan 38 (3), 331-344, 1995
57*1995
New algorithms for convex cost tension problem with application to computer vision
V Kolmogorov, A Shioura
Discrete Optimization 6 (4), 378-393, 2009
562009
Minimization of an M-convex function
A Shioura
Discrete Applied Mathematics 84 (1-3), 215-220, 1998
501998
Dijkstra’s algorithm and L-concave function maximization
K Murota, A Shioura
Mathematical Programming 145, 163-177, 2014
462014
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches
A Shioura, NV Shakhlevich, VA Strusevich
European Journal of Operational Research 266 (3), 795-818, 2018
452018
Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem
A Shioura
Discrete Applied Mathematics 134 (1-3), 303-316, 2004
452004
Quasi M-convex and L-convex functions—quasiconvexity in discrete optimization
K Murota, A Shioura
Discrete Applied Mathematics 131 (2), 467-494, 2003
402003
Exact bounds for steepest descent algorithms of L-convex function minimization
K Murota, A Shioura
Operations Research Letters 42 (5), 361-366, 2014
322014
M-convex function minimization by continuous relaxation approach: Proximity theorem and algorithm
S Moriguchi, A Shioura, N Tsuchimura
SIAM Journal on Optimization 21 (3), 633-668, 2011
302011
On the pipage rounding algorithm for submodular function maximization—a view from discrete convex analysis
A Shioura
Discrete Mathematics, Algorithms and Applications 1 (01), 1-23, 2009
302009
Scaling algorithms for M-convex function minimization
S Moriguchi, K Murota, A Shioura
IEICE Transactions on Fundamentals of Electronics, Communications and …, 2002
302002
Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines
A Shioura, NV Shakhlevich, VA Strusevich
INFORMS Journal on Computing 28 (1), 148-161, 2016
272016
Conjugacy relationship between M-convex and L-convex functions in continuous variables
K Murota, A Shioura
Mathematical programming 101, 415-433, 2004
272004
Computing a Walrasian equilibrium in iterative auctions with multiple differentiated items
K Murota, A Shioura, Z Yang
Algorithms and Computation: 24th International Symposium, ISAAC 2013, Hong …, 2013
262013
Single machine scheduling with controllable processing times by submodular optimization
NV Shakhlevich, A Shioura, VA Strusevich
International Journal of Foundations of Computer Science 20 (02), 247-269, 2009
262009
The system can't perform the operation now. Try again later.
Articles 1–20