A 98%-effective lot-sizing rule for a multi-product, multi-stage production/inventory system
Mathematics of Operations Research
Active set algorithms for isotonic regression: a unifying framework
Mathematical Programming: Series A and B
Locating service centers with precedence constraints
Discrete Applied Mathematics
An optimal real-time algorithm for planar convex hulls
Communications of the ACM
SIAM Journal on Optimization
Minimizing Separable Convex Functions Subject to Simple Chain Constraints
SIAM Journal on Optimization
Constrained Inverse Minimum Spanning Tree Problems under the Bottleneck-Type Hamming Distance
Journal of Global Optimization
Computational Optimization and Applications
Linear time isotonic and unimodal regression in the L1 and L∞ norms
Journal of Discrete Algorithms
Introduction to Algorithms, Third Edition
Introduction to Algorithms, Third Edition
IEEE Transactions on Signal Processing
Hi-index | 0.00 |
In this paper, we study the inverse sorting problem with bound constraints under the l"~-norm and the Hamming distance. For the problem under the l"~-norm, an O(nlogn)-time algorithm is presented. For the problem under the Hamming distance, we first show that it has an @W(nlogn)-time lower bound in the comparison model; and then, we present an O(nlogn)-time algorithm. Both of the presented algorithms improve the previous upper bounds from O(n^2).