Akiyoshi Shioura

From MaRDI portal
Person:170013

Available identifiers

zbMath Open shioura.akiyoshiMaRDI QIDQ170013

List of research outcomes

PublicationDate of PublicationType
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
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
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
Minimum ratio canceling in oracle polynomial for linear programming, but not strongly polynomial, even for networks2001-01-01Paper
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.2001-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Akiyoshi Shioura