Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Akiyoshi Shioura
Observed names:
A. Shioura,
AKIYOSHI SHIOURA,
Akiyoshi SHIOURA,
Shioura, Akiyoshi
Institution:
Institute of Science Tokyo
Observed institutions:
Tokyo Institute of Technology,
University of British Columbia,
Tohoku University,
Japan Science and Technology Agency,
Sophia University,
Institute of Science Tokyo,
Tokyo Metropolitan University
show all 7
ORCID:
0000-0002-5216-7190
Observed ORCID:
0000-0002-5216-7190
OpenAlex ID:
A5067169957
Works
140
Awards
8
M-Convex Function on Generalized Polymatroid
1999
·
Kazuo Murota
, Akiyoshi Shioura
·
Mathematics of Operations Research
·
205
An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
1997
·
Akiyoshi Shioura
, Akihisa Tamura
, et al.
·
SIAM Journal on Computing
·
123
Gross Substitutes Condition and Discrete Concavity for Multi-unit Valuations: a Survey
2015
·
Akiyoshi Shioura
, Akihisa Tamura
·
Journal of the Operations Research Society of Japan
·
70
PDF
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati–Tardella
2001
·
Kazuo Murota
, Akiyoshi Shioura
·
Discrete Applied Mathematics
·
70
PDF
Extension of M-Convexity and L-Convexity to Polyhedral Convex Functions
2000
·
Kazuo Murota
, Akiyoshi Shioura
·
Advances in Applied Mathematics
·
58
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches
2017
·
Akiyoshi Shioura
, Natalia V. Shakhlevich
, et al.
·
European Journal of Operational Research
·
53
PDF
Resource Allocation Problems
2013
·
Naoki Katoh
, Akiyoshi Shioura
, et al.
·
Springer eBooks
·
46
Quasi M-convex and L-convex functions—quasiconvexity in discrete optimization
2003
·
Kazuo Murota
, Akiyoshi Shioura
·
Discrete Applied Mathematics
·
44
Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem
2003
·
Akiyoshi Shioura
·
Discrete Applied Mathematics
·
44
PDF
Minimization of an M-convex function
1998
·
Akiyoshi Shioura
·
Discrete Applied Mathematics
·
43
PDF
New algorithms for convex cost tension problem with application to computer vision
2009
·
Vladimir Kolmogorov
, Akiyoshi Shioura
·
Discrete Optimization
·
41
PDF
Efficiently Scanning All Spanning Trees of an Undirected Graph
1995
·
Akiyoshi Shioura
, Akihisa Tamura
·
Journal of the Operations Research Society of Japan
·
40
PDF
Dijkstra’s algorithm and L-concave function maximization
2013
·
Kazuo Murota
, Akiyoshi Shioura
·
Mathematical Programming
·
36
Exact bounds for steepest descent algorithms of L -convex function minimization
2014
·
Kazuo Murota
, Akiyoshi Shioura
·
Operations Research Letters
·
33
M-Convex Function Minimization by Continuous Relaxation Approach: Proximity Theorem and Algorithm
2011
·
Satoko Moriguchi
, Akiyoshi Shioura
, et al.
·
SIAM Journal on Optimization
·
30
Time bounds for iterative auctions: A unified approach by discrete convex analysis
2016
·
Kazuo Murota
, Akiyoshi Shioura
, et al.
·
Discrete Optimization
·
29
PDF
Simpler exchange axioms for M-concave functions on generalized polymatroids
2017
·
Kazuo Murota
, Akiyoshi Shioura
·
Japan Journal of Industrial and Applied Mathematics
·
28
On the Pipage Rounding Algorithm for Submodular Function Maximization — a View From Discrete Convex Analysis
2009
·
AKIYOSHI SHIOURA
·
Discrete Mathematics Algorithms and Applications
·
28
Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items
2013
·
Kazuo Murota
, Akiyoshi Shioura
, et al.
·
Lecture notes in computer science
·
27
Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines
2016
·
Akiyoshi Shioura
, Natalia V. Shakhlevich
, et al.
·
INFORMS journal on computing
·
26
Algorithms for L-convex Function Minimization: Connection Between Discrete Convex Analysis and Other Research Fields
2017
·
Akiyoshi Shioura
·
Journal of the Operations Research Society of Japan
·
24
PDF
Conjugacy relationship between M-convex and L-convex functions in continuous variables
2004
·
Kazuo Murota
, Akiyoshi Shioura
·
Mathematical Programming
·
24
Energy Saving Computational Models with Speed Scaling via Submodular Optimization
2015
·
Akiyoshi Shioura
, Vitaly A. Strusevich Natalia V. Shakhlevich
·
International Conference on Green Computing, Technology and Innovation
·
23
Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks
2000
·
S.Thomas McCormick
, Akiyoshi Shioura
·
Operations Research Letters
·
22
Colored spanning graphs for set visualization
2017
·
Ferran Hurtado
, Matias Korman
, et al.
·
Computational Geometry
·
21
PDF
Show more works
View as search
Works count:
140
Citation count:
1,643
H-index:
23
I10-index:
43
Year
Topic
Type