| M-convex function on generalized polymatroid K Murota, A Shioura Mathematics of operations research 24 (1), 95-105, 1999 | 202 | 1999 |
| 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 | 159 | 1997 |
| 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 | 72 | 2001 |
| Extension of M-convexity and L-convexity to polyhedral convex functions K Murota, A Shioura Advances in Applied Mathematics 25 (4), 352-427, 2000 | 64 | 2000 |
| 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 | 62 | 2015 |
| 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 | 56 | 2009 |
| Minimization of an M-convex function A Shioura Discrete Applied Mathematics 84 (1-3), 215-220, 1998 | 50 | 1998 |
| Dijkstra’s algorithm and L-concave function maximization K Murota, A Shioura Mathematical Programming 145, 163-177, 2014 | 46 | 2014 |
| 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 | 44 | 2018 |
| 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 | 44 | 2004 |
| Quasi M-convex and L-convex functions—quasiconvexity in discrete optimization K Murota, A Shioura Discrete Applied Mathematics 131 (2), 467-494, 2003 | 40 | 2003 |
| Exact bounds for steepest descent algorithms of L-convex function minimization K Murota, A Shioura Operations Research Letters 42 (5), 361-366, 2014 | 32 | 2014 |
| 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 | 30 | 2009 |
| Scaling algorithms for M-convex function minimization S Moriguchi, K Murota, A Shioura IEICE Transactions on Fundamentals of Electronics, Communications and …, 2002 | 30 | 2002 |
| 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 | 28 | 2011 |
| 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 | 27 | 2016 |
| Conjugacy relationship between M-convex and L-convex functions in continuous variables K Murota, A Shioura Mathematical programming 101, 415-433, 2004 | 27 | 2004 |
| 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 | 26 | 2009 |
| Quadratic M-convex and L-convex functions K Murota, A Shioura Advances in Applied Mathematics 33 (2), 318-341, 2004 | 26 | 2004 |
