Xin Han
Title
Cited by
Cited by
Year
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
542013
Harmonic algorithm for 3-dimensional strip packing problem
N Bansal, X Han, K Iwama, M Sviridenko, G Zhang
SODA 7, 1197-1206, 2007
45*2007
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
442010
A note on online strip packing
D Ye, X Han, G Zhang
Journal of Combinatorial Optimization 17 (4), 417-423, 2009
392009
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
332011
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
332011
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
312013
Online minimization knapsack problem
X Han, K Makino
International Workshop on Approximation and Online Algorithms, 182-193, 2009
292009
Strip packing vs. bin packing
X Han, K Iwama, D Ye, G Zhang
International Conference on Algorithmic Applications in Management, 358-367, 2007
262007
Strip packing vs. bin packing
X Han, K Iwama, D Ye, G Zhang
International Conference on Algorithmic Applications in Management, 358-367, 2007
262007
On-line multiple-strip packing
D Ye, X Han, G Zhang
International Conference on Combinatorial Optimization and Applications, 155-165, 2009
242009
Online multiple-strip packing
D Ye, X Han, G Zhang
Theoretical Computer Science 412 (3), 233-239, 2011
232011
Online removable square packing
X Han, K Iwama, G Zhang
Theory of Computing Systems 43 (1), 38-55, 2008
232008
A fast asymptotic approximation scheme for bin packing with rejection
W Bein, JR Correa, X Han
Theoretical Computer Science 393 (1-3), 14-22, 2008
212008
Randomized algorithms for online knapsack problems
X Han, Y Kawase, K Makino
Theoretical Computer Science 562, 395-405, 2015
202015
Randomized algorithms for online knapsack problems
X Han, Y Kawase, K Makino
Theoretical Computer Science 562, 395-405, 2015
202015
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
202012
A note on online hypercube packing
X Han, D Ye, Y Zhou
Central European Journal of Operations Research 18 (2), 221-239, 2010
192010
Online unweighted knapsack problem with removal cost
X Han, Y Kawase, K Makino
Algorithmica 70 (1), 76-91, 2014
182014
Online scheduling with rearrangement on two related machines
G Dósa, Y Wang, X Han, H Guo
Theoretical Computer Science 412 (8-10), 642-653, 2011
182011
The system can't perform the operation now. Try again later.
Articles 1–20