Publication


 

 Journal   

1:A note on online strip packing.Accepted in Journal of Combinatorial Optimization,
  with Deshi Ye and Guochuan Zhang.                      
2:A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection
  in Theoretical Computer Science, pp. 14-22, vol 393, 2008 with Wolfgang Bein, Jose Correa

3: Online removable square packing in  Theory of Computing Systems, pp. 38-55, vol 43(1),
   July, 2008 with   Iwama Kazuo and Guochuan Zhang
4: A note on broadcast scheduling with deadlines, accepted in Information Processing Letters, 

     with He Guo, Dawei Yin and Yong Zhang. 

5:  A new upper bound for 2D online bin packing problem, submitted,

     With F. Chin, H-F. Ting, G. Zhang and Yong Zhang.

 

 Conference with review
1: On-line Removable Square Packing in WAOA 2005 Malloca, Spain, with Guochuan Zhang, K. Iwama.

2: Improved Online Hypercube Packing.  in WAOA 2006, Zurich, Switzerland,
   with Deshi Ye and Yong Zhou.

3: New upper bound for 3 dimension strip packing.  in SODA 2007, New Orleans, Louisiana, USA
    with Nikhil Bansal, K. Iwama, Maxim Srividenko and Guochuan Zhang.

4: A fast asymptotic approximation scheme for bin packing with rejection  in Escape 2007,
   Hangzhou, China, April with W. Bein and J. Correa.

5: Strip packing vs. bin packing in AAIM 2007, Portland, OR, USA, June
With K. Iwama, D. Ye and G. Zhang. (http://eccc.hpi-web.de/eccc-reports/2006/TR06-112/index.html)

6: Approximating the maximum independent set and minimum vertex coloring on box graphs,
in AAIM 2007, Portland, OR, USA, June with Kazuo Iwama, Rolf Klein, Andrzej Lingas.


Conference without review

1: A Two-Dimensional Harmonic Algorithm with Performance Ratio 2.7834 IPSJ SIG Notes,
  Vol. 2001 No.93  pp 43-50 with Satoshi Fujita , He Guo

2: On-line Removable Square Packing,  Janapese summer LA Symposium, Awaiji Island, Japan,
    with Guochuan Zhang, K. Iwama, 2004.

3: packing squares with profits, COMP-NHC, Kokushikan, university, Tokyo, Japan, 2005.

4: Approximating the maximum independent set and minimum vertex coloring on box graphs,WAAC06
 (Japan-Korea Joint Workshop on Algorithms and Computation),
 July 4-5, 2006, Hokkaido University, Sapporo, Japan. with Kazuo Iwama, Rolf Klein, Andrzej Lingas.