Xin Han
Cited by
Cited by
Tight absolute bound for First Fit Decreasing bin-packing: FFD (L)⩽ 11/9 OPT (L)+ 6/9
G Dósa, R Li, X Han, Z Tuza
Theoretical Computer Science 510, 13-61, 2013
Scheduling on parallel identical machines with late work criterion: Offline and online cases
X Chen, M Sterna, X Han, J Blazewicz
Journal of Scheduling 19, 729-736, 2016
Harmonic algorithm for 3-dimensional strip packing problem
N Bansal, X Han, K Iwama, M Sviridenko, G Zhang
SODA 7, 1197-1206, 2007
A note on online strip packing
D Ye, X Han, G Zhang
Journal of Combinatorial Optimization 17 (4), 417-423, 2009
Randomized algorithms for online knapsack problems
X Han, Y Kawase, K Makino
Theoretical Computer Science 562, 395-405, 2015
A new upper bound 2.5545 on 2d online bin packing
X Han, FYL Chin, HF Ting, G Zhang, Y Zhang
ACM Transactions on Algorithms (TALG) 7 (4), 1-18, 2011
Deadline scheduling and power management for speed bounded processors
X Han, TW Lam, LK Lee, IKK To, PWH Wong
Theoretical Computer Science 411 (40-42), 3587-3600, 2010
A note on a selfish bin packing problem
R Ma, G Dósa, X Han, HF Ting, D Ye, Y Zhang
Journal of Global Optimization 56 (4), 1457-1462, 2013
Strip packing vs. bin packing
X Han, K Iwama, D Ye, G Zhang
Algorithmic Aspects in Information and Management: Third International …, 2007
Online unweighted knapsack problem with removal cost
X Han, Y Kawase, K Makino
Algorithmica 70 (1), 76-91, 2014
Online multiple-strip packing
D Ye, X Han, G Zhang
Theoretical Computer Science 412 (3), 233-239, 2011
Online minimization knapsack problem
X Han, K Makino
Approximation and Online Algorithms: 7th International Workshop, WAOA 2009 …, 2010
Online removable square packing
X Han, K Iwama, G Zhang
Theory of Computing Systems 43 (1), 38-55, 2008
A note on online hypercube packing
X Han, D Ye, Y Zhou
Central European Journal of Operations Research 18 (2), 221-239, 2010
Online removable knapsack problem under convex function
X Han, Y Kawase, K Makino, H Guo
Theoretical Computer Science 540, 62-69, 2014
On-line multiple-strip packing
D Ye, X Han, G Zhang
Combinatorial Optimization and Applications: Third International Conference …, 2009
Semi-online hierarchical scheduling problems with buffer or rearrangements
X Chen, Z Xu, G Dósa, X Han, H Jiang
Information Processing Letters 113 (4), 127-131, 2013
Online removable knapsack with limited cuts
X Han, K Makino
Theoretical Computer Science 411 (44-46), 3956-3964, 2010
An expedient approach to highly enantioenriched cyclic nitrones mediated by robust and recoverable C 3-symmetric cinchonine-squaramide catalysts
X Han, X Wu, C Min, HB Zhou, C Dong
RSC advances 2 (19), 7501-7505, 2012
Optimal algorithms for online scheduling with bounded rearrangement at the end
X Chen, Y Lan, A Benko, G Dósa, X Han
Theoretical Computer Science 412 (45), 6269-6278, 2011
The system can't perform the operation now. Try again later.
Articles 1–20