×

zbMATH — the first resource for mathematics

Shioura, Akiyoshi

Compute Distance To:
Author ID: shioura.akiyoshi Recent zbMATH articles by "Shioura, Akiyoshi"
Published as: Shioura, A.; Shioura, Akiyoshi
Documents Indexed: 71 Publications since 1995

Publications by Year

Citations contained in zbMATH

53 Publications have been cited 307 times in 174 Documents Cited by Year
\(M\)-convex function on generalized polymatroid. Zbl 0977.90044
Murota, Kazuo; Shioura, Akiyoshi
58
1999
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella. Zbl 1076.90036
Murota, Kazuo; Shioura, Akiyoshi
18
2001
Extension of M-convexity and L-convexity to polyhedral convex functions. Zbl 1073.90544
Murota, Kazuo; Shioura, Akiyoshi
17
2000
An optimal algorithm for scanning all spanning trees of undirected graphs. Zbl 0870.05066
Shioura, Akiyoshi; Tamura, Akihisa; Uno, Takeaki
14
1997
Gross substitutes condition and discrete concavity for multi-unit valuations: a survey. Zbl 1367.91114
Shioura, Akiyoshi; Tamura, Akihisa
12
2015
New algorithms for convex cost tension problem with application to computer vision. Zbl 1179.90320
Kolmogorov, Vladimir; Shioura, Akiyoshi
10
2009
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches. Zbl 1403.90365
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
9
2018
Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem. Zbl 1038.90059
Shioura, Akiyoshi
9
2004
Minimization of an M-convex function. Zbl 0902.90133
Shioura, Akiyoshi
9
1998
The tree center problems and the relationship with the bottleneck knapsack problems. Zbl 0888.90147
Shioura, Akiyoshi; Shigeno, Maiko
9
1997
A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. Zbl 1267.90057
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
7
2013
On the pipage rounding algorithm for submodular function maximization – a view from discrete convex analysis. Zbl 1192.90184
Shioura, Akiyoshi
7
2009
Polynomial-time algorithms for linear and convex optimization on jump systems. Zbl 1155.90010
Shioura, Akiyoshi; Tanaka, Ken’ichiro
7
2007
On Hochbaum’s proximity-scaling algorithm for the general resource allocation problem. Zbl 1082.90099
Moriguchi, Satoko; Shioura, Akiyoshi
7
2004
Quasi M-convex and L-convex functions – quasiconvexity in discrete optimization. Zbl 1030.90085
Murota, Kazuo; Shioura, Akiyoshi
7
2003
Efficiently scanning all spanning trees of an undirected graph. Zbl 0862.90124
Shioura, Akiyoshi; Tamura, Akihisa
7
1995
Exact bounds for steepest descent algorithms of \(L\)-convex function minimization. Zbl 1408.90261
Murota, Kazuo; Shioura, Akiyoshi
6
2014
M-convex function minimization by continuous relaxation approach: proximity theorem and algorithm. Zbl 1236.90082
Moriguchi, Satoko; Shioura, Akiyoshi; Tsuchimura, Nobuyuki
6
2011
Single machine scheduling with controllable processing times by submodular optimization. Zbl 1170.90399
Shakhlevich, Natalia; Shioura, Akiyoshi; Strusevich, Vitaly A.
6
2009
Time bounds for iterative auctions: a unified approach by discrete convex analysis. Zbl 1390.91149
Murota, Kazuo; Shioura, Akiyoshi; Yang, Zaifu
5
2016
Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. Zbl 1338.90182
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
5
2016
Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times. Zbl 1327.90267
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
5
2015
Computing a Walrasian equilibrium in iterative auctions with multiple differentiated items. Zbl 1407.91131
Murota, Kazuo; Shioura, Akiyoshi; Yang, Zaifu
5
2013
Conjugacy relationship between M-convex and L-convex functions in continuous variables. Zbl 1074.90039
Murota, Kazuo; Shioura, Akiyoshi
5
2004
Minimum ratio canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks. Zbl 1096.90543
McCormick, S. Thomas; Shioura, Akiyoshi
5
2001
Colored spanning graphs for set visualization. Zbl 1380.05065
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi
4
2018
Matroid rank functions and discrete concavity. Zbl 1254.90196
Shioura, Akiyoshi
4
2012
Scaling algorithms for \(M\)-convex function minimization. Zbl 0991.90550
Moriguchi, Satoko; Murota, Kazuo; Shioura, Akiyoshi
4
2001
Algorithms for L-convex functions minimization: connection between discrete convex analysis and other research fields. Zbl 1382.90078
Shioura, Akiyoshi
3
2017
Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions. Zbl 1330.91130
Ikebe, Yoshiko T.; Sekiguchi, Yosuke; Shioura, Akiyoshi; Tamura, Akihisa
3
2015
Dijkstra’s algorithm and L-concave function maximization. Zbl 1300.90039
Murota, Kazuo; Shioura, Akiyoshi
3
2014
Quadratic M-convex and L-convex functions. Zbl 1126.90399
Murota, Kazuo; Shioura, Akiyoshi
3
2004
Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks. Zbl 0954.65043
McCormick, S. Thomas; Shioura, Akiyoshi
3
2000
Note on the continuity of M-convex and L-convex functions in continuous variables. Zbl 1161.90472
Murota, Kazuo; Shioura, Akiyoshi
2
2008
Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times – a polymatroid optimization approach. Zbl 1158.90355
Shakhlevich, Natalia V.; Shioura, Akiyoshi; Strusevich, Vitaly A.
2
2008
Efficient strategy proof fair allocation algorithms. Zbl 1138.91515
Shioura, Akiyoshi; Sun, Ning; Yang, Zaifu
2
2006
A constructive proof for the induction of M-convex functions through networks. Zbl 0901.05027
Shioura, A.
2
1998
A linear time algorithm for finding a \(k\)-tree core. Zbl 0873.68166
Shioura, Akiyoshi
2
1997
Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost. Zbl 1437.90142
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2020
On equivalence of \(M^\natural\)-concavity of a set function and submodularity of its conjugate. Zbl 1397.90334
Murota, Kazuo; Shioura, Akiyoshi
1
2018
Machine speed scaling by adapting methods for convex optimization with submodular constraints. Zbl 1446.90084
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2017
Buyback problem with discrete concave valuation functions. Zbl 1387.90215
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2017
Handling scheduling problems with controllable parameters by methods of submodular optimization. Zbl 1385.90009
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2016
Buyback problem with discrete concave valuation functions. Zbl 06545967
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2015
Optimal allocation problem with quadratic utility functions and its relationship with graph cut problem. Zbl 1278.91059
Shioura, Akiyoshi; Suzuki, Shunya
1
2012
Polynomial-time approximation schemes for maximizing gross substitutes utility under budget constraints. Zbl 1346.68258
Shioura, Akiyoshi
1
2011
A fast algorithm for computing a nearly equitable edge coloring with balanced conditions. Zbl 1213.05099
Shioura, Akiyoshi; Yagiura, Mutsunori
1
2010
Substitutes and complements in network flows viewed as discrete convexity. Zbl 1131.90052
Murota, Kazuo; Shioura, Akiyoshi
1
2005
A fast, accurate, and simple method for pricing European-Asian and saving-Asian options. Zbl 1110.91015
Ohta, Ken’ichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2005
A note on the equivalence between substitutability and \(M^\sharp\)-convexity. Zbl 1105.90069
Farooq, Rashid; Shioura, Akiyoshi
1
2005
The MA-ordering max-flow algorithm is not strongly polynomial for directed networks. Zbl 1056.90016
Shioura, Akiyoshi
1
2004
A fast, accurate and simple method for pricing European-Asian and Saving-Asian options. Zbl 1046.91062
Ohta, Kenichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2002
\(M\)-convex function on generalized polymatroid. Zbl 0971.90073
Murota, Kazuo; Shioura, Akiyoshi
1
1997
Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost. Zbl 1437.90142
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2020
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches. Zbl 1403.90365
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
9
2018
Colored spanning graphs for set visualization. Zbl 1380.05065
Hurtado, Ferran; Korman, Matias; van Kreveld, Marc; Löffler, Maarten; Sacristán, Vera; Shioura, Akiyoshi; Silveira, Rodrigo I.; Speckmann, Bettina; Tokuyama, Takeshi
4
2018
On equivalence of \(M^\natural\)-concavity of a set function and submodularity of its conjugate. Zbl 1397.90334
Murota, Kazuo; Shioura, Akiyoshi
1
2018
Algorithms for L-convex functions minimization: connection between discrete convex analysis and other research fields. Zbl 1382.90078
Shioura, Akiyoshi
3
2017
Machine speed scaling by adapting methods for convex optimization with submodular constraints. Zbl 1446.90084
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2017
Buyback problem with discrete concave valuation functions. Zbl 1387.90215
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2017
Time bounds for iterative auctions: a unified approach by discrete convex analysis. Zbl 1390.91149
Murota, Kazuo; Shioura, Akiyoshi; Yang, Zaifu
5
2016
Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. Zbl 1338.90182
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
5
2016
Handling scheduling problems with controllable parameters by methods of submodular optimization. Zbl 1385.90009
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2016
Gross substitutes condition and discrete concavity for multi-unit valuations: a survey. Zbl 1367.91114
Shioura, Akiyoshi; Tamura, Akihisa
12
2015
Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times. Zbl 1327.90267
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
5
2015
Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions. Zbl 1330.91130
Ikebe, Yoshiko T.; Sekiguchi, Yosuke; Shioura, Akiyoshi; Tamura, Akihisa
3
2015
Buyback problem with discrete concave valuation functions. Zbl 06545967
Fukuda, Shun; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2015
Exact bounds for steepest descent algorithms of \(L\)-convex function minimization. Zbl 1408.90261
Murota, Kazuo; Shioura, Akiyoshi
6
2014
Dijkstra’s algorithm and L-concave function maximization. Zbl 1300.90039
Murota, Kazuo; Shioura, Akiyoshi
3
2014
A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. Zbl 1267.90057
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
7
2013
Computing a Walrasian equilibrium in iterative auctions with multiple differentiated items. Zbl 1407.91131
Murota, Kazuo; Shioura, Akiyoshi; Yang, Zaifu
5
2013
Matroid rank functions and discrete concavity. Zbl 1254.90196
Shioura, Akiyoshi
4
2012
Optimal allocation problem with quadratic utility functions and its relationship with graph cut problem. Zbl 1278.91059
Shioura, Akiyoshi; Suzuki, Shunya
1
2012
M-convex function minimization by continuous relaxation approach: proximity theorem and algorithm. Zbl 1236.90082
Moriguchi, Satoko; Shioura, Akiyoshi; Tsuchimura, Nobuyuki
6
2011
Polynomial-time approximation schemes for maximizing gross substitutes utility under budget constraints. Zbl 1346.68258
Shioura, Akiyoshi
1
2011
A fast algorithm for computing a nearly equitable edge coloring with balanced conditions. Zbl 1213.05099
Shioura, Akiyoshi; Yagiura, Mutsunori
1
2010
New algorithms for convex cost tension problem with application to computer vision. Zbl 1179.90320
Kolmogorov, Vladimir; Shioura, Akiyoshi
10
2009
On the pipage rounding algorithm for submodular function maximization – a view from discrete convex analysis. Zbl 1192.90184
Shioura, Akiyoshi
7
2009
Single machine scheduling with controllable processing times by submodular optimization. Zbl 1170.90399
Shakhlevich, Natalia; Shioura, Akiyoshi; Strusevich, Vitaly A.
6
2009
Note on the continuity of M-convex and L-convex functions in continuous variables. Zbl 1161.90472
Murota, Kazuo; Shioura, Akiyoshi
2
2008
Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times – a polymatroid optimization approach. Zbl 1158.90355
Shakhlevich, Natalia V.; Shioura, Akiyoshi; Strusevich, Vitaly A.
2
2008
Polynomial-time algorithms for linear and convex optimization on jump systems. Zbl 1155.90010
Shioura, Akiyoshi; Tanaka, Ken’ichiro
7
2007
Efficient strategy proof fair allocation algorithms. Zbl 1138.91515
Shioura, Akiyoshi; Sun, Ning; Yang, Zaifu
2
2006
Substitutes and complements in network flows viewed as discrete convexity. Zbl 1131.90052
Murota, Kazuo; Shioura, Akiyoshi
1
2005
A fast, accurate, and simple method for pricing European-Asian and saving-Asian options. Zbl 1110.91015
Ohta, Ken’ichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2005
A note on the equivalence between substitutability and \(M^\sharp\)-convexity. Zbl 1105.90069
Farooq, Rashid; Shioura, Akiyoshi
1
2005
Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem. Zbl 1038.90059
Shioura, Akiyoshi
9
2004
On Hochbaum’s proximity-scaling algorithm for the general resource allocation problem. Zbl 1082.90099
Moriguchi, Satoko; Shioura, Akiyoshi
7
2004
Conjugacy relationship between M-convex and L-convex functions in continuous variables. Zbl 1074.90039
Murota, Kazuo; Shioura, Akiyoshi
5
2004
Quadratic M-convex and L-convex functions. Zbl 1126.90399
Murota, Kazuo; Shioura, Akiyoshi
3
2004
The MA-ordering max-flow algorithm is not strongly polynomial for directed networks. Zbl 1056.90016
Shioura, Akiyoshi
1
2004
Quasi M-convex and L-convex functions – quasiconvexity in discrete optimization. Zbl 1030.90085
Murota, Kazuo; Shioura, Akiyoshi
7
2003
A fast, accurate and simple method for pricing European-Asian and Saving-Asian options. Zbl 1046.91062
Ohta, Kenichiro; Sadakane, Kunihiko; Shioura, Akiyoshi; Tokuyama, Takeshi
1
2002
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella. Zbl 1076.90036
Murota, Kazuo; Shioura, Akiyoshi
18
2001
Minimum ratio canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks. Zbl 1096.90543
McCormick, S. Thomas; Shioura, Akiyoshi
5
2001
Scaling algorithms for \(M\)-convex function minimization. Zbl 0991.90550
Moriguchi, Satoko; Murota, Kazuo; Shioura, Akiyoshi
4
2001
Extension of M-convexity and L-convexity to polyhedral convex functions. Zbl 1073.90544
Murota, Kazuo; Shioura, Akiyoshi
17
2000
Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks. Zbl 0954.65043
McCormick, S. Thomas; Shioura, Akiyoshi
3
2000
\(M\)-convex function on generalized polymatroid. Zbl 0977.90044
Murota, Kazuo; Shioura, Akiyoshi
58
1999
Minimization of an M-convex function. Zbl 0902.90133
Shioura, Akiyoshi
9
1998
A constructive proof for the induction of M-convex functions through networks. Zbl 0901.05027
Shioura, A.
2
1998
An optimal algorithm for scanning all spanning trees of undirected graphs. Zbl 0870.05066
Shioura, Akiyoshi; Tamura, Akihisa; Uno, Takeaki
14
1997
The tree center problems and the relationship with the bottleneck knapsack problems. Zbl 0888.90147
Shioura, Akiyoshi; Shigeno, Maiko
9
1997
A linear time algorithm for finding a \(k\)-tree core. Zbl 0873.68166
Shioura, Akiyoshi
2
1997
\(M\)-convex function on generalized polymatroid. Zbl 0971.90073
Murota, Kazuo; Shioura, Akiyoshi
1
1997
Efficiently scanning all spanning trees of an undirected graph. Zbl 0862.90124
Shioura, Akiyoshi; Tamura, Akihisa
7
1995
all top 5

Cited by 254 Authors

32 Murota, Kazuo
24 Shioura, Akiyoshi
10 Tamura, Akihisa
9 Puerto Albandoz, Justo
8 Kobayashi, Yusuke
7 Fujishige, Satoru
5 Hirai, Hiroshi
5 Makino, Kazuhisa
5 Ricca, Federica
5 Scozzari, Andrea
5 Shakhlevich, Natalia V.
5 Strusevich, Vitaly A.
5 Takazawa, Kenjiro
5 Yokoi, Yu
4 Moriguchi, Satoko
4 Tamir, Arie
3 Danilov, Vladimir I.
3 Koshevoy, Gleb A.
3 Maehara, Takanori
3 Paes Leme, Renato
2 Akitaya, Hugo Alves
2 Boros, Endre
2 Borys, Konrad
2 Elbassioni, Khaled M.
2 Gurvich, Vladimir A.
2 Han, Xin
2 Harks, Tobias
2 Huh, June
2 Iwamasa, Yuni
2 Kashiwabara, Kenji
2 Kawase, Yasushi
2 Löffler, Maarten
2 Maculan, Nelson F.
2 Peis, Britta
2 Soma, Tasuku
2 Takabatake, Takashi
2 Tanigawa, Shin-ichi
2 Tardella, Fabio
2 Tokuyama, Takeshi
2 Tóth, Csaba D.
2 Ui, Takashi
2 Yokoo, Makoto
2 Yokote, Koji
2 Yoshida, Yuichi
1 Aboutahoun, Abdallah W.
1 Adivar, Murat
1 Aguilera, Néstor E.
1 Akhil, P. T
1 Al-Salem, Mohammed
1 Alharbi, Majed Ghazi
1 Alonso Rodríguez, Sergio Fernando
1 Amaldi, Edoardo
1 Andersson, Christer
1 Andersson, Tommy
1 Avis, David M.
1 Bae, Sang Won
1 Balister, Paul N.
1 Balkanski, Eric
1 Bedregal, Benjamín Callejas
1 Bérczi, Kristóf
1 Bhattacharya, Binay Kumar
1 Biniaz, Ahmad
1 Blanco, Víctor
1 Błażewicz, Jacek
1 Bose, Prosenjit K.
1 Brändén, Petter
1 Brocchi, Stefano
1 Cardinal, Jean-Paul
1 Cariolaro, David
1 Castermans, Thom
1 Castro, Pedro M.
1 Chaux, Caroline
1 Chen, Xin
1 Cheng, Bayi
1 Choi, Sunghee
1 Chu, Chengbin
1 Chu, Feng
1 Cohen, David A.
1 Cooper, Martin C.
1 Dai, Tian-Shyr
1 Daigo, Taishin
1 Dell’Amico, Mauro
1 Deo, Narsingh
1 Du, Ding-Zhu
1 Dulio, Paolo
1 Ernst, Emil O.
1 Espejo, Inmaculada
1 Eur, Christopher
1 Fang, Shu-Cherng
1 Fares, Eman
1 Farooq, Rashid
1 Fernández, Elena
1 Fernandez, Javier Darío
1 Fiorini, Samuel
1 Fujii, Tomohito
1 Fukuda, Komei
1 Fukuda, Shun
1 Gawiejnowicz, Stanisław
1 Ge, Jiaang
1 Gerke, Stefanie
...and 154 more Authors
all top 5

Cited in 59 Serials

23 Discrete Applied Mathematics
15 Mathematical Programming. Series A. Series B
11 Japan Journal of Industrial and Applied Mathematics
9 European Journal of Operational Research
9 Discrete Optimization
7 Operations Research Letters
6 Mathematics of Operations Research
6 Algorithmica
3 Discrete Mathematics
3 Journal of Combinatorial Theory. Series B
3 Journal of Mathematical Economics
3 Theoretical Computer Science
3 Computers & Operations Research
3 SIAM Journal on Optimization
3 INFORMS Journal on Computing
3 Journal of Scheduling
2 Information Processing Letters
2 Advances in Mathematics
2 Journal of Economic Theory
2 Advances in Applied Mathematics
2 SIAM Journal on Discrete Mathematics
2 Annals of Operations Research
2 Journal of Global Optimization
2 Games and Economic Behavior
2 Journal of Graph Algorithms and Applications
2 RAIRO. Operations Research
2 International Game Theory Review
2 Optimization Letters
2 Discrete Mathematics, Algorithms and Applications
2 Journal of the Operations Research Society of China
1 Acta Informatica
1 Artificial Intelligence
1 Applied Mathematics and Computation
1 Fuzzy Sets and Systems
1 Networks
1 Numerische Mathematik
1 Proceedings of the American Mathematical Society
1 Publications of the Research Institute for Mathematical Sciences, Kyoto University
1 Mathematical Social Sciences
1 Statistics & Probability Letters
1 Discrete & Computational Geometry
1 Mathematical and Computer Modelling
1 Economics Letters
1 International Journal of Computational Geometry & Applications
1 Journal of Mathematical Imaging and Vision
1 Journal of Algebraic Combinatorics
1 Computational Economics
1 International Journal of Computer Vision
1 Top
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Mathematical Methods of Operations Research
1 Journal of Combinatorial Optimization
1 Annals of Mathematics. Second Series
1 Journal of Applied Mathematics
1 Portugaliae Mathematica. Nova Série
1 Sādhanā
1 Journal of Discrete Algorithms
1 SIAM Journal on Applied Algebra and Geometry

Citations by Year