Short Communication: Worst-Case Analysis of the FFH Algorithm for Online Variable-Sized Bin Packing. - Guochuan Zhang (Computing, 1996)

Bounded Space On-Line Variable-Sized Bin Packing. - Rainer E. Burkard; Guochuan Zhang (Acta Cybern., 1997)

A New Version of On-line Variable-sized Bin Packing. - Guochuan Zhang (Discret. Appl. Math., 1997)

A Simple Semi On-Line Algorithm for P2//C_{max} with a Buffer. - Guochuan Zhang (Inf. Process. Lett., 1997)

Parameterized On-Line Open-End Bin Packing. - Guochuan Zhang (Computing, 1998)

A new approximation algorithm for UET-Scheduling with chain-type precedence constraints. - Jiye Han; Jianjun Wen; Guochuan Zhang (Comput. Oper. Res., 1998)

Semi On-Line Scheduling on Two Identical Machines. - Yong He; Guochuan Zhang (Computing, 1999)

Optimal on-line algorithms for variable-sized bin covering. - Gerhard J. Woeginger; Guochuan Zhang (Oper. Res. Lett., 1999)

A constrained minimum spanning tree problem. - Guangting Chen; Guochuan Zhang (Comput. Oper. Res., 2000)

Linear time-approximation algorithms for bin packing. - Guochuan Zhang; Xiaoqiang Cai; C. K. Wong (Oper. Res. Lett., 2000)

An on-line bin-batching problem. - Guochuan Zhang (Discret. Appl. Math., 2001)

Online Scheduling of Parallel Jobs with Dependencies on 2-Dimensional Meshes. - Deshi Ye; Guochuan Zhang (ISAAC, 2003)

On-line scheduling with extendable working time on a small number of machines. - Deshi Ye; Guochuan Zhang (Inf. Process. Lett., 2003)

On maximizing the throughput of multiprocessor tasks. - Aleksei V. Fishkin; Guochuan Zhang (Theor. Comput. Sci., 2003)

On-Line Scheduling of Parallel Jobs. - Deshi Ye; Guochuan Zhang (SIROCCO, 2004)

On rectangle packing: maximizing benefits. - Klaus Jansen; Guochuan Zhang (SODA, 2004)

Maximizing the Number of Packed Rectangles. - Klaus Jansen; Guochuan Zhang (SWAT, 2004)

A 3-approximation algorithm for two-dimensional bin packing. - Guochuan Zhang (Oper. Res. Lett., 2005)

Online Scheduling with Hard Deadlines on Parallel Machines. - Jihuan Ding; Guochuan Zhang (AAIM, 2006)

Common Deadline Lazy Bureaucrat Scheduling Revisited. - Ling Gai; Guochuan Zhang (LATIN, 2006)

New Upper Bounds on The Approximability of 3D Strip Packing - Xin Han; Kazuo Iwama; Guochuan Zhang (CoRR, 2006)

Strip Packing vs. Bin Packing. - Xin Han; Kazuo Iwama; Deshi Ye; Guochuan Zhang (Electron. Colloquium Comput. Complex., 2006)

Optimal Resource Augmentations for Online Knapsack. - Kazuo Iwama; Guochuan Zhang (APPROX-RANDOM, 2007)

Online Scheduling of Equal-Length Jobs on Parallel Machines. - Jihuan Ding; Tomás Ebenlendr; Jirí Sgall; Guochuan Zhang (ESA, 2007)

Harmonic algorithm for 3-dimensional strip packing problem. - Nikhil Bansal 001; Xin Han; Kazuo Iwama; Maxim Sviridenko; Guochuan Zhang (SODA, 2007)

The Hardness of Selective Network Design for Bottleneck Routing Games. - Haiyang Hou; Guochuan Zhang (TAMC, 2007)

Maximizing the Total Profit of Rectangles Packed into a Rectangle. - Klaus Jansen; Guochuan Zhang (Algorithmica, 2007)

Maximizing the throughput of parallel jobs on hypercubes. - Deshi Ye; Guochuan Zhang (Inf. Process. Lett., 2007)

Online bin packing of fragile objects with application in cellular networks. - Wun-Tat Chan; Francis Y. L. Chin; Deshi Ye; Guochuan Zhang; Yong Zhang 001 (J. Comb. Optim., 2007)

On-line scheduling of parallel jobs in a list. - Deshi Ye; Guochuan Zhang (J. Sched., 2007)

On-line scheduling mesh jobs with dependencies. - Deshi Ye; Guochuan Zhang (Theor. Comput. Sci., 2007)

Bin Packing of Selfish Items. - Guosong Yu; Guochuan Zhang (WINE, 2008)

On Two Dimensional Orthogonal Knapsack Problem - Xin Han; Kazuo Iwama; Guochuan Zhang (CoRR, 2008)

On lazy bureaucrat scheduling with common deadlines. - Ling Gai; Guochuan Zhang (J. Comb. Optim., 2008)

On-line scheduling of parallel jobs on two machines. - Wun-Tat Chan; Francis Y. L. Chin; Deshi Ye; Guochuan Zhang; Yong Zhang 001 (J. Discrete Algorithms, 2008)

Online Removable Square Packing. - Xin Han; Kazuo Iwama; Guochuan Zhang (Theory Comput. Syst., 2008)

A Note on Online Scheduling for Jobs with Arbitrary Release Times. - Jihuan Ding; Guochuan Zhang (COCOA, 2009)

On-Line Multiple-Strip Packing. - Deshi Ye; Xin Han; Guochuan Zhang (COCOA, 2009)

A New Upper Bound on 2D Online Bin Packing - Xin Han; Francis Y. L. Chin; Hing-Fung Ting; Guochuan Zhang (CoRR, 2009)

On-line extensible bin packing with unequal bin sizes. - Deshi Ye; Guochuan Zhang (Discret. Math. Theor. Comput. Sci., 2009)

Optimal online-list batch scheduling. - Jacob Jan Paulus; Deshi Ye; Guochuan Zhang (Inf. Process. Lett., 2009)

A note on online strip packing. - Deshi Ye; Xin Han; Guochuan Zhang (J. Comb. Optim., 2009)

Hardness of lazy packing and covering. - Ling Gai; Guochuan Zhang (Oper. Res. Lett., 2009)

Scheduling with a minimum number of machines. - Guosong Yu; Guochuan Zhang (Oper. Res. Lett., 2009)

Approximation Algorithms for Scheduling with a Variable Machine Maintenance. - Wenchang Luo; Lin Chen 009; Guochuan Zhang (AAIM, 2010)

Online knapsack with resource augmentation. - Kazuo Iwama; Guochuan Zhang (Inf. Process. Lett., 2010)

On-line scheduling of multi-core processor tasks with virtualization. - Deshi Ye; Guochuan Zhang (Oper. Res. Lett., 2010)

Guest editorial - Special issue "New challenges in scheduling theory" (Marseilles Workshop, May 12-16, 2008). - Michael A. Bender; Jacek Blazewicz; Erwin Pesch; Denis Trystram; Guochuan Zhang (J. Sched., 2010)

Deterministic on-line call control in cellular networks. - Deshi Ye; Xin Han; Guochuan Zhang (Theor. Comput. Sci., 2010)

Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget. - Lin Chen 009; Wenchang Luo; Guochuan Zhang (FAW-AAIM, 2011)

Mechanisms for Obnoxious Facility Game on a Path. - Yukun Cheng; Wei Yu 010; Guochuan Zhang (COCOA, 2011)

Offline Scheduling of Multi-threaded Request Streams on a Caching Server. - Veronika Rehn-Sonigo; Denis Trystram; Frédéric Wagner; Haifeng Xu; Guochuan Zhang (IPDPS, 2011)

Improved Approximation Algorithms for Routing Shop Scheduling. - Wei Yu 010; Guochuan Zhang (ISAAC, 2011)

Scheduling on two identical machines with a speed-up resource. - Haifeng Xu; Lin Chen 009; Deshi Ye; Guochuan Zhang (Inf. Process. Lett., 2011)

A new upper bound 2.5545 on 2D Online Bin Packing. - Xin Han; Francis Y. L. Chin; Hing-Fung Ting; Guochuan Zhang; Yong Zhang 001 (ACM Trans. Algorithms, 2011)

Online multiple-strip packing. - Deshi Ye; Xin Han; Guochuan Zhang (Theor. Comput. Sci., 2011)

Vehicle Scheduling on a Graph Revisited. - Wei Yu 010; Mordecai J. Golin; Guochuan Zhang (ISAAC, 2012)

Coordination Mechanisms for Selfish Parallel Jobs Scheduling - (Extended Abstract). - Deshi Ye; Guochuan Zhang (TAMC, 2012)

Approximation schemes for two-machine flow shop scheduling with two agents. - Wenchang Luo; Lin Chen 009; Guochuan Zhang (J. Comb. Optim., 2012)

Online Scheduling on a CPU-GPU Cluster. - Lin Chen 009; Deshi Ye; Guochuan Zhang (TAMC, 2013)

Obnoxious Facility Game with a Bounded Service Range. - Yukun Cheng; Qiaoming Han; Wei Yu 010; Guochuan Zhang (TAMC, 2013)

A note on scheduling with low rank processing times. - Lin Chen 009; Deshi Ye; Guochuan Zhang (CoRR, 2013)

Approximating the optimal competitive ratio for an ancient online scheduling problem - Lin Chen 009; Deshi Ye; Guochuan Zhang (CoRR, 2013)

Guest editorial: "New trends in scheduling" - Centre CNRS "La Villa Clythia" Frejus Workshop, September 12-17, 2010. - Michael A. Bender; Jacek Blazewicz; Erwin Pesch; Denis Trystram; Guochuan Zhang (J. Sched., 2013)

A Harmonic Algorithm for the 3D Strip Packing Problem. - Nikhil Bansal 001; Xin Han; Kazuo Iwama; Maxim Sviridenko; Guochuan Zhang (SIAM J. Comput., 2013)

Approximation algorithms for a bi-level knapsack problem. - Lin Chen 009; Guochuan Zhang (Theor. Comput. Sci., 2013)

Strategy-proof approximation mechanisms for an obnoxious facility game on networks. - Yukun Cheng; Wei Yu 010; Guochuan Zhang (Theor. Comput. Sci., 2013)

On the optimality of approximation schemes for the classical scheduling problem. - Lin Chen 009; Klaus Jansen; Guochuan Zhang (SODA, 2014)

Online Scheduling of mixed CPU-GPU jobs. - Lin Chen 009; Deshi Ye; Guochuan Zhang (Int. J. Found. Comput. Sci., 2014)

Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval. - Yunqiang Yin; Deshi Ye; Guochuan Zhang (Inf. Sci., 2014)

An improved lower bound for rank four scheduling. - Lin Chen 009; Deshi Ye; Guochuan Zhang (Oper. Res. Lett., 2014)

Computing and Combinatorics. - Ding-Zhu Du; Guochuan Zhang (Theor. Comput. Sci., 2014)

Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem. - Deshi Ye; Guochuan Zhang (COCOON, 2015)

Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming. - Lin Chen 009; Deshi Ye; Guochuan Zhang (Asia Pac. J. Oper. Res., 2015)

New challenges in scheduling theory. - Jacek Blazewicz; Erwin Pesch; Cynthia A. Phillips; Denis Trystram; Guochuan Zhang (RAIRO Oper. Res., 2015)

New perspectives in scheduling theory. - Jacek Blazewicz; Erwin Pesch; Denis Trystram; Guochuan Zhang (J. Sched., 2015)

An asymptotic competitive scheme for online bin packing. - Lin Chen 009; Deshi Ye; Guochuan Zhang (Theor. Comput. Sci., 2015)

Approximation Algorithms for Parallel Machine Scheduling with Speed-up Resources. - Lin Chen 009; Deshi Ye; Guochuan Zhang (APPROX-RANDOM, 2016)

Strategy-proof Mechanism Design for Facility Location Games: Revisited (Extended Abstract). - Lili Mei; Minming Li; Deshi Ye; Guochuan Zhang (AAMAS, 2016)

An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints. - Lin Chen 009; Klaus Jansen; Wenchang Luo; Guochuan Zhang (COCOA, 2016)

Mechanism Design for One-Facility Location Game with Obnoxious Effects. - Lili Mei; Deshi Ye; Guochuan Zhang (FAW, 2016)

Approximate strip packing: Revisited. - Xin Han; Kazuo Iwama; Deshi Ye; Guochuan Zhang (Inf. Comput., 2016)

New challenges in scheduling theory. - Jacek Blazewicz; Benjamin Moseley; Erwin Pesch; Denis Trystram; Guochuan Zhang (J. Sched., 2016)

Approximate composable truthful mechanism design. - Deshi Ye; Guochuan Zhang (Theor. Comput. Sci., 2016)

The Price of Anarchy in Two-Stage Scheduling Games. - Deshi Ye; Lin Chen 009; Guochuan Zhang (COCOA (2), 2017)

Cost-Sharing Mechanisms for Selfish Bin Packing. - Chenhao Zhang 003; Guochuan Zhang (COCOA (1), 2017)

Parameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix. - Lin Chen 009; Dániel Marx; Deshi Ye; Guochuan Zhang (STACS, 2017)

The Path Set Packing Problem. - Chenyang Xu 002; Guochuan Zhang (COCOON, 2018)

Parallel machine scheduling with speed-up resources. - Lin Chen 009; Deshi Ye; Guochuan Zhang (Eur. J. Oper. Res., 2018)

Online lazy bureaucrat scheduling with a machine deadline. - Ling Gai; Guochuan Zhang (J. Comb. Optim., 2018)

On the optimality of exact and approximation algorithms for scheduling problems. - Lin Chen 009; Klaus Jansen; Guochuan Zhang (J. Comput. Syst. Sci., 2018)

Online scheduling of moldable parallel tasks. - Deshi Ye; Danny Z. Chen; Guochuan Zhang (J. Sched., 2018)

Packing Groups of Items into Multiple Knapsacks. - Lin Chen 009; Guochuan Zhang (ACM Trans. Algorithms, 2018)

Algorithmic analysis for ridesharing of personal vehicles. - Qian-Ping Gu; Jiajian Leo Liang; Guochuan Zhang (Theor. Comput. Sci., 2018)

Mechanism design for one-facility location game with obnoxious effects on a line. - Lili Mei; Deshi Ye; Guochuan Zhang (Theor. Comput. Sci., 2018)

Facility Location Games with Externalities. - Minming Li; Lili Mei; Yi Xu; Guochuan Zhang; Yingchao Zhao 001 (AAMAS, 2019)

The k-Delivery Traveling Salesman Problem: Revisited. - Jinxiang Gan; Guochuan Zhang (COCOA, 2019)

Truthful Mechanism Design of Reversed Auction on Cloud Computing. - Deshi Ye; Feng Xie; Guochuan Zhang (COCOON, 2019)

Weighted Throughput Maximization with Calibrations. - Vincent Chau; Shengzhong Feng; Minming Li; Yinling Wang 001; Guochuan Zhang; Yong Zhang 001 (WADS, 2019)

Multiple Constrained Routing Algorithms in Large-Scaled Software Defined Networks. - Chenyang Xu 002; Liangde Tao; Huajingling Wu; Deshi Ye; Guochuan Zhang (CoRR, 2019)

Facility location games with distinct desires. - Lili Mei; Minming Li; Deshi Ye; Guochuan Zhang (Discret. Appl. Math., 2019)

Strategy-proof mechanisms for obnoxious facility game with bounded service range. - Yukun Cheng; Qiaoming Han; Wei Yu 010; Guochuan Zhang (J. Comb. Optim., 2019)

Efficient algorithms for ridesharing of personal vehicles. - Qian-Ping Gu; Jiajian Leo Liang; Guochuan Zhang (Theor. Comput. Sci., 2019)

Scheduling Many Types of Calibrations. - Hua Chen; Vincent Chau; Lin Chen 009; Guochuan Zhang (AAIM, 2020)

Traffic Shaping in E-Commercial Search Engine: Multi-Objective Online Welfare Maximization. - Liucheng Sun; Chenwei Weng; Chengfu Huo; Weijun Ren; Guochuan Zhang; Xin Li (AAAI, 2021)

Scheduling Stochastic Jobs - Complexity and Approximation Algorithms. - Liangde Tao; Lin Chen 009; Guochuan Zhang (ICAPS, 2021)

Two-Facility Location Games with a Minimum Distance Requirement on a Circle. - Xiaoyu Wu; Lili Mei; Guochuan Zhang (COCOA, 2021)

On the price of anarchy of two-stage machine scheduling games. - Deshi Ye; Lin Chen 009; Guochuan Zhang (J. Comb. Optim., 2021)

New Perspectives in Scheduling Theory. - Jacek Blazewicz; Benjamin Moseley; Erwin Pesch; Denis Trystram; Guochuan Zhang (J. Sched., 2021)

Scheduling with variable-length calibrations: Two agreeable variants. - Hua Chen; Lin Chen 009; Guochuan Zhang; Vincent Chau (Theor. Comput. Sci., 2021)

Approximate ridesharing of personal vehicles problem. - Qian-Ping Gu; Jiajian Leo Liang; Guochuan Zhang (Theor. Comput. Sci., 2021)

Approximation Algorithms for Interdiction Problem with Packing Constraints. - Lin Chen 009; Xiaoyu Wu; Guochuan Zhang (ICALP, 2022)

A Best Cost-Sharing Rule for Selfish Bin Packing. - Changjun Wang; Guochuan Zhang (CoRR, 2022)

Fair Graphical Resource Allocation with Matching-Induced Utilities. - Zheng Chen; Bo Li 037; Minming Li; Guochuan Zhang (CoRR, 2022)

Block-structured integer programming: Can we parameterize without the largest coefficient? - Hua Chen; Lin Chen 009; Guochuan Zhang (Discret. Optim., 2022)

Preface. - Bo Chen 002; Dachuan Xu; Guochuan Zhang (J. Comb. Optim., 2022)

Truthful mechanism design for bin packing with applications on cloud computing. - Deshi Ye; Feng Xie; Guochuan Zhang (J. Comb. Optim., 2022)

From packing rules to cost-sharing mechanisms. - Chenhao Zhang 003; Guochuan Zhang (J. Comb. Optim., 2022)

Facility Location Games with Thresholds. - Houyu Zhou; Guochuan Zhang; Lili Mei; Minming Li (AAMAS, 2023)

Learning-augmented algorithms for online subset sum. - Chenyang Xu 002; Guochuan Zhang (J. Glob. Optim., 2023)

Mathematical challenges in scheduling theory. - Jacek Blazewicz; Benjamin Moseley; Erwin Pesch; Denis Trystram; Guochuan Zhang (J. Sched., 2023)

Scheduling on a graph with release times. - Wei Yu 010; Mordecai J. Golin; Guochuan Zhang (J. Sched., 2023)

Fair and Efficient Division of a Discrete Cake with Switching Utility Loss. - Zheng Chen; Bo Li 037; Minming Li; Guochuan Zhang (AAMAS, 2024)

The Price of Fairness for Budget-Feasible EF1 Allocations. - Tingwei Hu; Lili Mei; Zhen Wang 013; Guochuan Zhang (COCOA (1), 2024)

An Equally-Split Bin Packing Problem. - Ding Zou; Jiayi Lian; Wei Lu 030; Yichao Duan; Xingyu Lu; Jun Zhou; Yuchen Mao 001; Guochuan Zhang (COCOA (1), 2024)

On Extensions of Min-k-Union$^ star $. - Hua Chen; Lin Chen; Shenghao Ye; Guochuan Zhang (COCOON (1), 2024)

An Improved Pseudopolynomial Time Algorithm for Subset Sum. - Lin Chen 009; Jiayi Lian; Yuchen Mao 001; Guochuan Zhang (FOCS, 2024)

Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results. - Lin Chen 009; Jiayi Lian; Yuchen Mao 001; Guochuan Zhang (SODA, 2024)

A Nearly Quadratic-Time FPTAS for Knapsack. - Lin Chen 009; Jiayi Lian; Yuchen Mao 001; Guochuan Zhang (STOC, 2024)

Approximating Partition in Near-Linear Time. - Lin Chen 009; Jiayi Lian; Yuchen Mao 001; Guochuan Zhang (STOC, 2024)

Bike rebalancing: How to find a balanced matching in the k center problem? - Jinxiang Gan; Guochuan Zhang; Yuhao Zhang (Eur. J. Oper. Res., 2024)

Two homogeneous facility location games with a minimum distance requirement on a circle. - Xiaoyu Wu; Lili Mei; Guochuan Zhang (Theor. Comput. Sci., 2024)

FPT algorithms for a special block-structured integer program with applications in scheduling. - Hua Chen; Lin Chen 009; Guochuan Zhang (Math. Program., 2024)

Fair and Efficient Graphical Resource Allocation with Matching-Induced Utilities. - Zheng Chen; Bin Deng; Bo Li 037; Minming Li; Weidong Li; Guochuan Zhang (COCOON (1), 2025)

Weakly Approximating Knapsack in Subquadratic Time. - Lin Chen 009; Jiayi Lian; Yuchen Mao 001; Guochuan Zhang (ICALP, 2025)

Protecting the Connectivity of a Graph Under Non-Uniform Edge Failures. - Felix Hommelsheim; Zhenwei Liu; Nicole Megow; Guochuan Zhang (STACS, 2025)

Long Arithmetic Progressions in Sumsets and Subset Sums: Constructive Proofs and Efficient Witnesses. - Lin Chen 009; Yuchen Mao 001; Guochuan Zhang (STOC, 2025)

A Note on Deterministic FPTAS for Partition. - Lin Chen 009; Jiayi Lian; Yuchen Mao 001; Guochuan Zhang (CoRR, 2025)