Akiyoshi Shioura

From MaRDI portal
Person:170013

Available identifiers

zbMath Open shioura.akiyoshiMaRDI QIDQ170013

List of research outcomes





PublicationDate of PublicationType
Preemptive scheduling of parallel jobs of two sizes with controllable processing times2024-05-30Paper
Generalizing Horn's conditions for preemptive scheduling on identical parallel machines via network flow techniques2024-03-15Paper
Characterization and algorithm for bivariate multi-unit assignment valuations2024-01-18Paper
Polynomial-time approximation schemes for a class of integrated network design and scheduling problems with parallel identical machines2023-08-03Paper
Note on Steepest Descent Algorithm for Quasi L$^{\natural}$-convex Function Minimization2023-07-21Paper
Note on Minimization of Quasi M$^\natural$-convex Functions2023-05-28Paper
M-Convex Function Minimization Under L1-Distance Constraint and Its Application to Dock Reallocation in Bike-Sharing System2022-06-27Paper
https://portal.mardi4nfdi.de/entity/Q50122852021-08-31Paper
Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints2020-11-09Paper
A fast algorithm for multiprocessor speed-scaling problem minimizing completion time and energy consumption2020-10-07Paper
Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost2020-04-21Paper
https://portal.mardi4nfdi.de/entity/Q52084302020-01-15Paper
Models and algorithms for energy-efficient scheduling with immediate start of jobs2019-08-08Paper
Exact bounds for steepest descent algorithms of $L$-convex function minimization2018-09-28Paper
On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate2018-09-17Paper
M-convex Function Minimization Under L1-Distance Constraint2018-09-10Paper
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches2018-05-30Paper
Time bounds for iterative auctions: a unified approach by discrete convex analysis2018-05-24Paper
Buyback problem with discrete concave valuation functions2018-05-24Paper
Simpler exchange axioms for M-concave functions on generalized polymatroids2018-04-12Paper
Colored spanning graphs for set visualization2018-02-19Paper
Handling Scheduling Problems with Controllable Parameters by Methods of Submodular Optimization2018-02-13Paper
ALGORITHMS FOR L-CONVEX FUNCTION MINIMIZATION: CONNECTION BETWEEN DISCRETE CONVEX ANALYSIS AND OTHER RESEARCH FIELDS2017-12-11Paper
Note on time bounds of two-phase algorithms for \(L\)-convex function minimization2017-08-28Paper
A Unified View to Greedy Geometric Routing Algorithms in Ad Hoc Networks2016-12-19Paper
Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines2016-05-19Paper
Equilibrium, auction, and generalized gross substitutes and complements2016-04-13Paper
Buyback Problem with Discrete Concave Valuation Functions2016-02-26Paper
MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS2015-12-11Paper
Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times2015-10-19Paper
Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions2015-09-15Paper
GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY2015-08-05Paper
Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility Under Budget Constraints2015-04-01Paper
Dijkstra's algorithm and L-concave function maximization2014-06-27Paper
Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items2014-01-14Paper
Optimal allocation problem with quadratic utility functions and its relationship with graph cut problem2014-01-03Paper
A Submodular Optimization Approach to Bicriteria Scheduling Problems with Controllable Processing Times on Parallel Machines2013-06-27Paper
Matroid rank functions and discrete concavity2012-12-28Paper
Neighbor systems, jump systems, and bisubmodular polyhedra2012-08-22Paper
M-convex function minimization by continuous relaxation approach: proximity theorem and algorithm2012-01-09Paper
Polynomial-time approximation schemes for maximizing gross substitutes utility under budget constraints2011-09-16Paper
Optimal allocation in combinatorial auctions with quadratic utility functions2011-07-01Paper
A fast algorithm for computing a nearly equitable edge coloring with balanced conditions2011-02-16Paper
Neighbor systems, jump systems, and bisubmodular polyhedra2010-12-09Paper
Efficiently pricing European-Asian options-ultimate implementation and analysis of the AMO algorithm2010-01-29Paper
New algorithms for convex cost tension problem with application to computer vision2009-11-23Paper
A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions2009-07-23Paper
SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES BY SUBMODULAR OPTIMIZATION2009-06-23Paper
ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS2009-06-23Paper
NOTE ON THE CONTINUITY OF M-CONVEX AND L-CONVEX FUNCTIONS IN CONTINUOUS VARIABLES2009-05-22Paper
Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times – A Polymatroid Optimization Approach2008-11-25Paper
Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems2008-05-22Paper
EFFICIENT STRATEGY PROOF FAIR ALLOCATION ALGORITHMS2006-10-04Paper
Substitutes and complements in network flows viewed as discrete convexity2006-01-09Paper
Algorithmic Applications in Management2005-11-30Paper
On Hochbaum's Proximity-Scaling Algorithm for the General Resource Allocation Problem2005-11-11Paper
A fast, accurate, and simple method for pricing European-Asian and saving-Asian options2005-08-02Paper
https://portal.mardi4nfdi.de/entity/Q54621862005-08-01Paper
Conjugacy relationship between M-convex and L-convex functions in continuous variables2005-02-24Paper
Quadratic M-convex and L-convex functions2004-10-12Paper
The MA-ordering max-flow algorithm is not strongly polynomial for directed networks2004-07-01Paper
Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem.2004-01-26Paper
Quasi M-convex and L-convex functions -- quasiconvexity in discrete optimization2003-10-14Paper
https://portal.mardi4nfdi.de/entity/Q44114092003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q45488012002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q43312922002-05-15Paper
\(M\)-convex function on generalized polymatroid2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q42534692001-11-06Paper
https://portal.mardi4nfdi.de/entity/Q47619462001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q49527222001-02-08Paper
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.2001-01-01Paper
Minimum ratio canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks2001-01-01Paper
Extension of M-convexity and L-convexity to polyhedral convex functions2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47030871999-12-14Paper
A constructive proof for the induction of M-convex functions through networks1998-11-26Paper
Minimization of an M-convex function1998-10-18Paper
https://portal.mardi4nfdi.de/entity/Q43672771997-11-25Paper
A Linear Time Algorithm for Finding ak-Tree Core1997-06-04Paper
An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs1997-05-26Paper
EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH1997-05-25Paper

Research outcomes over time

This page was built for person: Akiyoshi Shioura