Skip to content

Guochuan Zhang

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

57

Venues

18

Active years

2002–2026

Best venue rank

A*

Where they publish

Papers

57 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPNear-Tight Approximation Algorithms for Bottleneck Multiple Knapsack Problems.Lin Chen, Tingwei Hu, Yuchen Mao, Yong Chen, Lili Mei, An Zhang, Guangting Chen, Guochuan Zhang
2026SODALong Arithmetic Progressions in Sparse Subset Sums: A Computational Perspective.Lin Chen, Yuchen Mao, Guochuan Zhang
2026STACSApproximation Algorithms for Integer Programming with Resource Augmentation.Hauke Brinkop, Hua Chen, Lin Chen, Klaus Jansen, Guochuan Zhang
2025COCOONFair and Efficient Graphical Resource Allocation with Matching-Induced Utilities.Zheng Chen, Bin Deng, Bo Li, Minming Li, Weidong Li, Guochuan Zhang
2025ICALPWeakly Approximating Knapsack in Subquadratic Time.Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2025STOCLong Arithmetic Progressions in Sumsets and Subset Sums: Constructive Proofs and Efficient Witnesses.Lin Chen, Yuchen Mao, Guochuan Zhang
2025STACSProtecting the Connectivity of a Graph Under Non-Uniform Edge Failures.Felix Hommelsheim, Zhenwei Liu, Nicole Megow, Guochuan Zhang
2024COCOAThe Price of Fairness for Budget-Feasible EF1 Allocations.Tingwei Hu, Lili Mei, Zhen Wang, Guochuan Zhang
2024COCOAAn Equally-Split Bin Packing Problem.Ding Zou, Jiayi Lian, Wei Lu, Yichao Duan, Xingyu Lu, Jun Zhou, Yuchen Mao, Guochuan Zhang
2024COCOONOn Extensions of Min-k-Union$^\star $.Hua Chen, Lin Chen, Shenghao Ye, Guochuan Zhang
2024FOCSAn Improved Pseudopolynomial Time Algorithm for Subset Sum.Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024SODAFaster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results.Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024STOCA Nearly Quadratic-Time FPTAS for Knapsack.Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2024STOCApproximating Partition in Near-Linear Time.Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang
2022ICALPApproximation Algorithms for Interdiction Problem with Packing Constraints.Lin Chen, Xiaoyu Wu, Guochuan Zhang
2021AAAITraffic Shaping in E-Commercial Search Engine: Multi-Objective Online Welfare Maximization.Liucheng Sun, Chenwei Weng, Chengfu Huo, Weijun Ren, Guochuan Zhang, Xin Li
2021COCOATwo-Facility Location Games with a Minimum Distance Requirement on a Circle.Xiaoyu Wu, Lili Mei, Guochuan Zhang
2020AAIMScheduling Many Types of Calibrations.Hua Chen, Vincent Chau, Lin Chen, Guochuan Zhang
2020COCOAApproximate Ridesharing of Personal Vehicles Problem.Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
2019COCOAThe k-Delivery Traveling Salesman Problem: Revisited.Jinxiang Gan, Guochuan Zhang
2019COCOONTruthful Mechanism Design of Reversed Auction on Cloud Computing.Deshi Ye, Feng Xie, Guochuan Zhang
2019WADSWeighted Throughput Maximization with Calibrations.Vincent Chau, Shengzhong Feng, Minming Li, Yinling Wang, Guochuan Zhang, Yong Zhang
2018COCOONThe Path Set Packing Problem.Chenyang Xu, Guochuan Zhang
2017COCOAEfficient Algorithms for Ridesharing of Personal Vehicles.Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
2017COCOAThe Price of Anarchy in Two-Stage Scheduling Games.Deshi Ye, Lin Chen, Guochuan Zhang
2017COCOACost-Sharing Mechanisms for Selfish Bin Packing.Chenhao Zhang, Guochuan Zhang
2017STACSParameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix.Lin Chen, Dniel Marx, Deshi Ye, Guochuan Zhang
2016COCOAAn Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints.Lin Chen, Klaus Jansen, Wenchang Luo, Guochuan Zhang
2016COCOAAlgorithmic Analysis for Ridesharing of Personal Vehicles.Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang
2016FAWMechanism Design for One-Facility Location Game with Obnoxious Effects.Lili Mei, Deshi Ye, Guochuan Zhang
2016STACSPacking Groups of Items into Multiple Knapsacks.Lin Chen, Guochuan Zhang
2015COCOONApproximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem.Deshi Ye, Guochuan Zhang
2014COCOAAn Asymptotic Competitive Scheme for Online Bin Packing.Lin Chen, Deshi Ye, Guochuan Zhang
2014SODAOn the optimality of approximation schemes for the classical scheduling problem.Lin Chen, Klaus Jansen, Guochuan Zhang
2013TAMCObnoxious Facility Game with a Bounded Service Range.Yukun Cheng, Qiaoming Han, Wei Yu, Guochuan Zhang
2013TAMCOnline Scheduling on a CPU-GPU Cluster.Lin Chen, Deshi Ye, Guochuan Zhang
2012ISAACVehicle Scheduling on a Graph Revisited.Wei Yu, Mordecai J. Golin, Guochuan Zhang
2012TAMCCoordination Mechanisms for Selfish Parallel Jobs Scheduling - (Extended Abstract).Deshi Ye, Guochuan Zhang
2011AAIMApproximation Algorithms for Unrelated Machine Scheduling with an Energy Budget.Lin Chen, Wenchang Luo, Guochuan Zhang
2011COCOAMechanisms for Obnoxious Facility Game on a Path.Yukun Cheng, Wei Yu, Guochuan Zhang
2011COCOAApproximation Algorithms for a Bi-level Knapsack Problem.Lin Chen, Guochuan Zhang
2011ISAACImproved Approximation Algorithms for Routing Shop Scheduling.Wei Yu, Guochuan Zhang
2010AAIMApproximation Algorithms for Scheduling with a Variable Machine Maintenance.Wenchang Luo, Lin Chen, Guochuan Zhang
2009COCOAA Note on Online Scheduling for Jobs with Arbitrary Release Times.Jihuan Ding, Guochuan Zhang
2009COCOAOn-Line Multiple-Strip Packing.Deshi Ye, Xin Han, Guochuan Zhang
2007AAIMStrip Packing vs. Bin Packing.Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang
2007ESAOnline Scheduling of Equal-Length Jobs on Parallel Machines.Jihuan Ding, Toms Ebenlendr, Jir Sgall, Guochuan Zhang
2007SODAHarmonic algorithm for 3-dimensional strip packing problem.Nikhil Bansal, Xin Han, Kazuo Iwama, Maxim Sviridenko, Guochuan Zhang
2007TAMCThe Hardness of Selective Network Design for Bottleneck Routing Games.Haiyang Hou, Guochuan Zhang
2006AAIMOnline Scheduling with Hard Deadlines on Parallel Machines.Jihuan Ding, Guochuan Zhang
2006LATINCommon Deadline Lazy Bureaucrat Scheduling Revisited.Ling Gai, Guochuan Zhang
2005WAOAOnline Removable Square Packing.Xin Han, Kazuo Iwama, Guochuan Zhang
2004SODAOn rectangle packing: maximizing benefits.Klaus Jansen, Guochuan Zhang
2004SIROCCOOn-Line Scheduling of Parallel Jobs.Deshi Ye, Guochuan Zhang
2003ISAACOnline Scheduling of Parallel Jobs with Dependencies on 2-Dimensional Meshes.Deshi Ye, Guochuan Zhang
2003WAOAOn-Line Extensible Bin Packing with Unequal Bin Sizes.Deshi Ye, Guochuan Zhang
2002MFCSOn Maximizing the Throughput of Multiprocessor Tasks.Aleksei V. Fishkin, Guochuan Zhang