dblp.uni-trier.dewww.uni-trier.de

Guochuan Zhang Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
50EEDeshi Ye, Xin Han, Guochuan Zhang: On-Line Multiple-Strip Packing. COCOA 2009: 155-165
49EEJihuan Ding, Guochuan Zhang: A Note on Online Scheduling for Jobs with Arbitrary Release Times. COCOA 2009: 354-362
48EEXin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang: A New Upper Bound on 2D Online Bin Packing CoRR abs/0906.0409: (2009)
47EEJacob Jan Paulus, Deshi Ye, Guochuan Zhang: Optimal online-list batch scheduling. Inf. Process. Lett. 109(19): 1125-1128 (2009)
46EEDeshi Ye, Xin Han, Guochuan Zhang: A note on online strip packing. J. Comb. Optim. 17(4): 417-423 (2009)
45EELing Gai, Guochuan Zhang: Hardness of lazy packing and covering. Oper. Res. Lett. 37(2): 89-92 (2009)
44EEGuosong Yu, Guochuan Zhang: Scheduling with a minimum number of machines. Oper. Res. Lett. 37(2): 97-101 (2009)
2008
43EEGuosong Yu, Guochuan Zhang: Bin Packing of Selfish Items. WINE 2008: 446-453
42EEXin Han, Kazuo Iwama, Guochuan Zhang: On Two Dimensional Orthogonal Knapsack Problem CoRR abs/0803.4260: (2008)
41EELing Gai, Guochuan Zhang: On lazy bureaucrat scheduling with common deadlines. J. Comb. Optim. 15(2): 191-199 (2008)
40EEWun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: On-line scheduling of parallel jobs on two machines. J. Discrete Algorithms 6(1): 3-10 (2008)
39EEXin Han, Kazuo Iwama, Guochuan Zhang: Online Removable Square Packing. Theory Comput. Syst. 43(1): 38-55 (2008)
2007
38 Bo Chen, Mike Paterson, Guochuan Zhang: Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers Springer 2007
37EEXin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang: Strip Packing vs. Bin Packing. AAIM 2007: 358-367
36EEKazuo Iwama, Guochuan Zhang: Optimal Resource Augmentations for Online Knapsack. APPROX-RANDOM 2007: 180-188
35EEJihuan Ding, Tomás Ebenlendr, Jiri Sgall, Guochuan Zhang: Online Scheduling of Equal-Length Jobs on Parallel Machines. ESA 2007: 427-438
34EENikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang: Harmonic algorithm for 3-dimensional strip packing problem. SODA 2007: 1197-1206
33EEHaiyang Hou, Guochuan Zhang: The Hardness of Selective Network Design for Bottleneck Routing Games. TAMC 2007: 58-66
32EEKlaus Jansen, Guochuan Zhang: Maximizing the Total Profit of Rectangles Packed into a Rectangle. Algorithmica 47(3): 323-342 (2007)
31EEDeshi Ye, Guochuan Zhang: Maximizing the throughput of parallel jobs on hypercubes. Inf. Process. Lett. 102(6): 259-263 (2007)
30EEWun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: Online bin packing of fragile objects with application in cellular networks. J. Comb. Optim. 14(4): 427-435 (2007)
29EEDeshi Ye, Guochuan Zhang: On-line scheduling of parallel jobs in a list. J. Scheduling 10(6): 407-413 (2007)
28EEDeshi Ye, Guochuan Zhang: On-line scheduling mesh jobs with dependencies. Theor. Comput. Sci. 372(1): 94-102 (2007)
2006
27EEJihuan Ding, Guochuan Zhang: Online Scheduling with Hard Deadlines on Parallel Machines. AAIM 2006: 32-42
26EELing Gai, Guochuan Zhang: Common Deadline Lazy Bureaucrat Scheduling Revisited. LATIN 2006: 515-523
25EEXin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang: Strip Packing vs. Bin Packing CoRR abs/cs/0607046: (2006)
24EEXin Han, Kazuo Iwama, Guochuan Zhang: New Upper Bounds on The Approximability of 3D Strip Packing CoRR abs/cs/0607100: (2006)
23EEXin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang: Strip Packing vs. Bin Packing. Electronic Colloquium on Computational Complexity (ECCC) 13(112): (2006)
2005
22EEXin Han, Kazuo Iwama, Guochuan Zhang: Online Removable Square Packing. WAOA 2005: 216-229
21EEWun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: Online Bin Packing of Fragile Objects with Application in Cellular Networks. WINE 2005: 564-573
20EEGuochuan Zhang: A 3-approximation algorithm for two-dimensional bin packing. Oper. Res. Lett. 33(2): 121-126 (2005)
2004
19EEDeshi Ye, Guochuan Zhang: On-Line Scheduling of Parallel Jobs. SIROCCO 2004: 279-290
18EEKlaus Jansen, Guochuan Zhang: On rectangle packing: maximizing benefits. SODA 2004: 204-213
17EEKlaus Jansen, Guochuan Zhang: Maximizing the Number of Packed Rectangles. SWAT 2004: 362-371
2003
16EEDeshi Ye, Guochuan Zhang: Online Scheduling of Parallel Jobs with Dependencies on 2-Dimensional Meshes. ISAAC 2003: 329-338
15EEDeshi Ye, Guochuan Zhang: On-Line Extensible Bin Packing with Unequal Bin Sizes. WAOA 2003: 235-247
14EEDeshi Ye, Guochuan Zhang: On-line scheduling with extendable working time on a small number of machines. Inf. Process. Lett. 85(4): 171-177 (2003)
13EEAleksei V. Fishkin, Guochuan Zhang: On maximizing the throughput of multiprocessor tasks. Theor. Comput. Sci. 302(1-3): 319-335 (2003)
2002
12EEAleksei V. Fishkin, Guochuan Zhang: On Maximizing the Throughput of Multiprocessor Tasks. MFCS 2002: 269-279
2001
11 Guochuan Zhang: An on-line bin-batching problem. Discrete Applied Mathematics 108(3): 329-333 (2001)
2000
10EEGuangting Chen, Guochuan Zhang: A constrained minimum spanning tree problem. Computers & OR 27(9): 867-875 (2000)
9EEGuochuan Zhang, Xiaoqiang Cai, C. K. Wong: Linear time-approximation algorithms for bin packing. Oper. Res. Lett. 26(5): 217-222 (2000)
1999
8EEYong He, Guochuan Zhang: Semi On-Line Scheduling on Two Identical Machines. Computing 62(3): 179-187 (1999)
7EEGerhard J. Woeginger, Guochuan Zhang: Optimal on-line algorithms for variable-sized bin covering. Oper. Res. Lett. 25(1): 47-50 (1999)
1998
6EEJiye Han, Jianjun Wen, Guochuan Zhang: A new approximation algorithm for UET-Scheduling with chain-type precedence constraints. Computers & OR 25(9): 767-771 (1998)
5EEGuochuan Zhang: Parameterized On-Line Open-End Bin Packing. Computing 60(3): 267-274 (1998)
1997
4EERainer E. Burkard, Guochuan Zhang: Bounded Space On-Line Variable-Sized Bin Packing. Acta Cybern. 13(1): 63-76 (1997)
3EEGuochuan Zhang: A New Version of On-line Variable-sized Bin Packing. Discrete Applied Mathematics 72(3): 193-197 (1997)
2EEGuochuan Zhang: A Simple Semi On-Line Algorithm for P2//C_{max} with a Buffer. Inf. Process. Lett. 61(3): 145-148 (1997)
1996
1EEGuochuan Zhang: Short Communication: Worst-Case Analysis of the FFH Algorithm for Online Variable-Sized Bin Packing. Computing 56(2): 165-172 (1996)

Coauthor Index

1Nikhil Bansal [34]
2Rainer E. Burkard [4]
3Xiaoqiang Cai [9]
4Wun-Tat Chan (Joseph Wun-Tat Chan) [21] [30] [40]
5Bo Chen [38]
6Guangting Chen [10]
7Francis Y. L. Chin (Francis Yuk-Lun Chin) [21] [30] [40] [48]
8Jihuan Ding [27] [35] [49]
9Tomás Ebenlendr [35]
10Aleksei V. Fishkin [12] [13]
11Ling Gai [26] [41] [45]
12Jiye Han [6]
13Xin Han [22] [23] [24] [25] [34] [37] [39] [42] [46] [48] [50]
14Yong He [8]
15Haiyang Hou [33]
16Kazuo Iwama [22] [23] [24] [25] [34] [36] [37] [39] [42]
17Klaus Jansen [17] [18] [32]
18Mike Paterson [38]
19Jacob Jan Paulus [47]
20Jiri Sgall [35]
21Maxim Sviridenko [34]
22Hing-Fung Ting (H. F. Ting) [48]
23Jianjun Wen [6]
24Gerhard J. Woeginger [7]
25Chak-Kuen Wong (C. K. Wong) [9]
26Deshi Ye [14] [15] [16] [19] [21] [23] [25] [28] [29] [30] [31] [37] [40] [46] [47] [50]
27Guosong Yu [43] [44]
28Yong Zhang [21] [30] [40]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)