Guochuan Zhang

ORCID

Publication Activity (10 Years)

Years Active: 1996-2024
Publications (10 Years): 62

Top Venues

Publications

Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
A Nearly Quadratic-Time FPTAS for Knapsack. STOC (2024)
Xiaoyu Wu, Lili Mei, Guochuan Zhang
Two homogeneous facility location games with a minimum distance requirement on a circle. Theor. Comput. Sci. 991 (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results. SODA (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Approximating Partition in Near-Linear Time. CoRR (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Approximating Partition in Near-Linear Time. STOC (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
An Improved Pseudopolynomial Time Algorithm for Subset Sum. CoRR (2024)
Jinxiang Gan, Guochuan Zhang, Yuhao Zhang
Bike rebalancing: How to find a balanced matching in the k center problem? Eur. J. Oper. Res. 316 (3) (2024)
Zheng Chen, Bo Li, Minming Li, Guochuan Zhang
Fair and Efficient Division of a Discrete Cake with Switching Utility Loss. AAMAS (2024)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results. CoRR (2023)
Wei Yu, Mordecai J. Golin, Guochuan Zhang
Scheduling on a graph with release times. J. Sched. 26 (6) (2023)
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
A Nearly Quadratic-Time FPTAS for Knapsack. CoRR (2023)
Chenyang Xu, Guochuan Zhang
Learning-augmented algorithms for online subset sum. J. Glob. Optim. 87 (2) (2023)
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
Mathematical challenges in scheduling theory. J. Sched. 26 (6) (2023)
Houyu Zhou, Guochuan Zhang, Lili Mei, Minming Li
Facility Location Games with Thresholds. AAMAS (2023)
Chenhao Zhang, Guochuan Zhang
From packing rules to cost-sharing mechanisms. J. Comb. Optim. 44 (3) (2022)
Lin Chen, Xiaoyu Wu, Guochuan Zhang
Approximation Algorithms for Interdiction Problem with Packing Constraints. CoRR (2022)
Changjun Wang, Guochuan Zhang
A Best Cost-Sharing Rule for Selfish Bin Packing. CoRR (2022)
Hua Chen, Lin Chen, Guochuan Zhang
Block-structured integer programming: Can we parameterize without the largest coefficient? Discret. Optim. 46 (2022)
Lin Chen, Xiaoyu Wu, Guochuan Zhang
Approximation Algorithms for Interdiction Problem with Packing Constraints. ICALP (2022)
Bo Chen, Dachuan Xu, Guochuan Zhang
Preface. J. Comb. Optim. 43 (5) (2022)
Deshi Ye, Feng Xie, Guochuan Zhang
Truthful mechanism design for bin packing with applications on cloud computing. J. Comb. Optim. 44 (4) (2022)
Zheng Chen, Bo Li, Minming Li, Guochuan Zhang
Fair Graphical Resource Allocation with Matching-Induced Utilities. CoRR (2022)
Liucheng Sun, Chenwei Weng, Chengfu Huo, Weijun Ren, Guochuan Zhang, Xin Li
Traffic Shaping in E-Commercial Search Engine: Multi-Objective Online Welfare Maximization. AAAI (2021)
Deshi Ye, Lin Chen, Guochuan Zhang
On the price of anarchy of two-stage machine scheduling games. J. Comb. Optim. 42 (3) (2021)
Hua Chen, Lin Chen, Guochuan Zhang, Vincent Chau
Scheduling with variable-length calibrations: Two agreeable variants. Theor. Comput. Sci. 886 (2021)
Liangde Tao, Lin Chen, Guochuan Zhang
Scheduling Stochastic Jobs - Complexity and Approximation Algorithms. ICAPS (2021)
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Approximate ridesharing of personal vehicles problem. Theor. Comput. Sci. 871 (2021)
Xiaoyu Wu, Lili Mei, Guochuan Zhang
Two-Facility Location Games with a Minimum Distance Requirement on a Circle. COCOA (2021)
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
New Perspectives in Scheduling Theory. J. Sched. 24 (5) (2021)
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Approximate Ridesharing of Personal Vehicles Problem. COCOA (2020)
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Approximate Ridesharing of Personal Vehicles Problem. CoRR (2020)
Hua Chen, Vincent Chau, Lin Chen, Guochuan Zhang
Scheduling Many Types of Calibrations. AAIM (2020)
Yukun Cheng, Qiaoming Han, Wei Yu, Guochuan Zhang
Strategy-proof mechanisms for obnoxious facility game with bounded service range. J. Comb. Optim. 37 (2) (2019)
Chenyang Xu, Liangde Tao, Huajingling Wu, Deshi Ye, Guochuan Zhang
Multiple Constrained Routing Algorithms in Large-Scaled Software Defined Networks. CoRR (2019)
Vincent Chau, Shengzhong Feng, Minming Li, Elaine Yinling Wang, Guochuan Zhang, Yong Zhang
Weighted Throughput Maximization with Calibrations. WADS (2019)
Lili Mei, Minming Li, Deshi Ye, Guochuan Zhang
Facility location games with distinct desires. Discret. Appl. Math. 264 (2019)
Jinxiang Gan, Guochuan Zhang
The k-Delivery Traveling Salesman Problem: Revisited. COCOA (2019)
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Efficient algorithms for ridesharing of personal vehicles. Theor. Comput. Sci. 788 (2019)
Minming Li, Lili Mei, Yi Xu, Guochuan Zhang, Yingchao Zhao
Facility Location Games with Externalities. AAMAS (2019)
Deshi Ye, Feng Xie, Guochuan Zhang
Truthful Mechanism Design of Reversed Auction on Cloud Computing. COCOON (2019)
Lili Mei, Deshi Ye, Guochuan Zhang
Mechanism design for one-facility location game with obnoxious effects on a line. Theor. Comput. Sci. 734 (2018)
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
New challenges in scheduling theory. J. Sched. 21 (6) (2018)
Deshi Ye, Danny Z. Chen, Guochuan Zhang
Online scheduling of moldable parallel tasks. J. Sched. 21 (6) (2018)
Lin Chen, Guochuan Zhang
Packing Groups of Items into Multiple Knapsacks. ACM Trans. Algorithms 14 (4) (2018)
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Algorithmic analysis for ridesharing of personal vehicles. Theor. Comput. Sci. 749 (2018)
Ling Gai, Guochuan Zhang
Online lazy bureaucrat scheduling with a machine deadline. J. Comb. Optim. 35 (2) (2018)
Lin Chen, Deshi Ye, Guochuan Zhang
Parallel machine scheduling with speed-up resources. Eur. J. Oper. Res. 268 (1) (2018)
Lin Chen, Klaus Jansen, Guochuan Zhang
On the optimality of exact and approximation algorithms for scheduling problems. J. Comput. Syst. Sci. 96 (2018)
Chenyang Xu, Guochuan Zhang
The Path Set Packing Problem. COCOON (2018)
Deshi Ye, Lin Chen, Guochuan Zhang
The Price of Anarchy in Two-Stage Scheduling Games. COCOA (2) (2017)
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Efficient Algorithms for Ridesharing of Personal Vehicles. COCOA (1) (2017)
Lin Chen, Dániel Marx, Deshi Ye, Guochuan Zhang
Parameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix. STACS (2017)
Chenhao Zhang, Guochuan Zhang
Cost-Sharing Mechanisms for Selfish Bin Packing. COCOA (1) (2017)
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
Approximate strip packing: Revisited. Inf. Comput. 249 (2016)
Lin Chen, Deshi Ye, Guochuan Zhang
Approximation Algorithms for Parallel Machine Scheduling with Speed-up Resources. APPROX-RANDOM (2016)
Deshi Ye, Guochuan Zhang
Approximate composable truthful mechanism design. Theor. Comput. Sci. 654 (2016)
Lin Chen, Guochuan Zhang
Packing Groups of Items into Multiple Knapsacks. STACS (2016)
Lili Mei, Minming Li, Deshi Ye, Guochuan Zhang
Strategy-proof Mechanism Design for Facility Location Games: Revisited (Extended Abstract). AAMAS (2016)
Lin Chen, Klaus Jansen, Wenchang Luo, Guochuan Zhang
An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints. COCOA (2016)
Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
Algorithmic Analysis for Ridesharing of Personal Vehicles. COCOA (2016)
Jacek Blazewicz, Benjamin Moseley, Erwin Pesch, Denis Trystram, Guochuan Zhang
New challenges in scheduling theory. J. Sched. 19 (6) (2016)
Lili Mei, Deshi Ye, Guochuan Zhang
Mechanism Design for One-Facility Location Game with Obnoxious Effects. FAW (2016)
Jacek Blazewicz, Erwin Pesch, Denis Trystram, Guochuan Zhang
New perspectives in scheduling theory. J. Sched. 18 (4) (2015)
Jacek Blazewicz, Erwin Pesch, Cynthia A. Phillips, Denis Trystram, Guochuan Zhang
New challenges in scheduling theory. RAIRO Oper. Res. 49 (2) (2015)
Lin Chen, Deshi Ye, Guochuan Zhang
Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming. Asia Pac. J. Oper. Res. 32 (1) (2015)
Lin Chen, Deshi Ye, Guochuan Zhang
An asymptotic competitive scheme for online bin packing. Theor. Comput. Sci. 607 (2015)
Deshi Ye, Guochuan Zhang
Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem. COCOON (2015)
Lin Chen, Klaus Jansen, Guochuan Zhang
On the optimality of approximation schemes for the classical scheduling problem. SODA (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
An improved lower bound for rank four scheduling. Oper. Res. Lett. 42 (5) (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
An Asymptotic Competitive Scheme for Online Bin Packing. COCOA (2014)
Ding-Zhu Du, Guochuan Zhang
Computing and Combinatorics. Theor. Comput. Sci. 554 (2014)
Yunqiang Yin, Deshi Ye, Guochuan Zhang
Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval. Inf. Sci. 274 (2014)
Lin Chen, Deshi Ye, Guochuan Zhang
Online Scheduling of mixed CPU-GPU jobs. Int. J. Found. Comput. Sci. 25 (6) (2014)
Lin Chen, Klaus Jansen, Guochuan Zhang
On the optimality of approximation schemes for the classical scheduling problem. CoRR (2013)
Yukun Cheng, Wei Yu, Guochuan Zhang
Strategy-proof approximation mechanisms for an obnoxious facility game on networks. Theor. Comput. Sci. 497 (2013)
Lin Chen, Deshi Ye, Guochuan Zhang
A note on scheduling with low rank processing times. CoRR (2013)
Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang
A Harmonic Algorithm for the 3D Strip Packing Problem. SIAM J. Comput. 42 (2) (2013)
Michael A. Bender, Jacek Blazewicz, Erwin Pesch, Denis Trystram, Guochuan Zhang
Guest editorial: "New trends in scheduling" - Centre CNRS "La Villa Clythia" Frejus Workshop, September 12-17, 2010. J. Sched. 16 (4) (2013)
Lin Chen, Guochuan Zhang
Approximation algorithms for a bi-level knapsack problem. Theor. Comput. Sci. 497 (2013)
Lin Chen, Deshi Ye, Guochuan Zhang
Online Scheduling on a CPU-GPU Cluster. TAMC (2013)
Yukun Cheng, Qiaoming Han, Wei Yu, Guochuan Zhang
Obnoxious Facility Game with a Bounded Service Range. TAMC (2013)
Lin Chen, Deshi Ye, Guochuan Zhang
Approximating the optimal competitive ratio for an ancient online scheduling problem CoRR (2013)
Wei Yu, Mordecai J. Golin, Guochuan Zhang
Vehicle Scheduling on a Graph Revisited. ISAAC (2012)
Wenchang Luo, Lin Chen, Guochuan Zhang
Approximation schemes for two-machine flow shop scheduling with two agents. J. Comb. Optim. 24 (3) (2012)
Deshi Ye, Guochuan Zhang
Coordination Mechanisms for Selfish Parallel Jobs Scheduling - (Extended Abstract). TAMC (2012)
Deshi Ye, Xin Han, Guochuan Zhang
Online multiple-strip packing. Theor. Comput. Sci. 412 (3) (2011)
Yukun Cheng, Wei Yu, Guochuan Zhang
Mechanisms for Obnoxious Facility Game on a Path. COCOA (2011)
Haifeng Xu, Lin Chen, Deshi Ye, Guochuan Zhang
Scheduling on two identical machines with a speed-up resource. Inf. Process. Lett. 111 (17) (2011)
Lin Chen, Wenchang Luo, Guochuan Zhang
Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget. FAW-AAIM (2011)
Wei Yu, Guochuan Zhang
Improved Approximation Algorithms for Routing Shop Scheduling. ISAAC (2011)
Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang, Yong Zhang
A new upper bound 2.5545 on 2D Online Bin Packing. ACM Trans. Algorithms 7 (4) (2011)
Veronika Rehn-Sonigo, Denis Trystram, Frédéric Wagner, Haifeng Xu, Guochuan Zhang
Offline Scheduling of Multi-threaded Request Streams on a Caching Server. IPDPS (2011)
Lin Chen, Guochuan Zhang
Approximation Algorithms for a Bi-level Knapsack Problem. COCOA (2011)
Michael A. Bender, Jacek Blazewicz, Erwin Pesch, Denis Trystram, Guochuan Zhang
Guest editorial - Special issue "New challenges in scheduling theory" (Marseilles Workshop, May 12-16, 2008). J. Sched. 13 (5) (2010)
Deshi Ye, Guochuan Zhang
On-line scheduling of multi-core processor tasks with virtualization. Oper. Res. Lett. 38 (4) (2010)
Wenchang Luo, Lin Chen, Guochuan Zhang
Approximation Algorithms for Scheduling with a Variable Machine Maintenance. AAIM (2010)
Deshi Ye, Xin Han, Guochuan Zhang
Deterministic on-line call control in cellular networks. Theor. Comput. Sci. 411 (31-33) (2010)
Kazuo Iwama, Guochuan Zhang
Online knapsack with resource augmentation. Inf. Process. Lett. 110 (22) (2010)
Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang
A New Upper Bound on 2D Online Bin Packing CoRR (2009)
Deshi Ye, Xin Han, Guochuan Zhang
On-Line Multiple-Strip Packing. COCOA (2009)

Guochuan Zhang.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Guochuan Zhang