フォロー
Xin Han
タイトル
引用先
引用先
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
882013
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
592016
Harmonic algorithm for 3-dimensional strip packing problem
N Bansal, X Han, K Iwama, M Sviridenko, G Zhang
SODA 7, 1197-1206, 2007
56*2007
A note on online strip packing
D Ye, X Han, G Zhang
Journal of Combinatorial Optimization 17 (4), 417-423, 2009
482009
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
472011
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
472011
Randomized algorithms for online knapsack problems
X Han, Y Kawase, K Makino
Theoretical Computer Science 562, 395-405, 2015
462015
Randomized algorithms for online knapsack problems
X Han, Y Kawase, K Makino
Theoretical Computer Science 562, 395-405, 2015
462015
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
422010
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
362013
Strip packing vs. bin packing
X Han, K Iwama, D Ye, G Zhang
Algorithmic Aspects in Information and Management: Third International …, 2007
362007
Strip packing vs. bin packing
X Han, K Iwama, D Ye, G Zhang
Algorithmic Aspects in Information and Management: Third International …, 2007
362007
Online multiple-strip packing
D Ye, X Han, G Zhang
Theoretical Computer Science 412 (3), 233-239, 2011
342011
Online minimization knapsack problem
X Han, K Makino
Approximation and Online Algorithms: 7th International Workshop, WAOA 2009 …, 2010
342010
Online unweighted knapsack problem with removal cost
X Han, Y Kawase, K Makino
Algorithmica 70 (1), 76-91, 2014
332014
Online removable square packing
X Han, K Iwama, G Zhang
Theory of Computing Systems 43 (1), 38-55, 2008
292008
A note on online hypercube packing
X Han, D Ye, Y Zhou
Central European Journal of Operations Research 18 (2), 221-239, 2010
282010
On-line multiple-strip packing
D Ye, X Han, G Zhang
Combinatorial Optimization and Applications: Third International Conference …, 2009
272009
Online removable knapsack problem under convex function
X Han, Y Kawase, K Makino, H Guo
Theoretical Computer Science 540, 62-69, 2014
252014
Online removable knapsack with limited cuts
X Han, K Makino
Theoretical Computer Science 411 (44-46), 3956-3964, 2010
242010
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20