Guo-Chuan Zhang

From MaRDI portal
Person:489133

Available identifiers

zbMath Open zhang.guochuanWikidataQ102260872 ScholiaQ102260872MaRDI QIDQ489133

List of research outcomes

PublicationDate of PublicationType
Scheduling on a graph with release times2024-04-02Paper
Two homogeneous facility location games with a minimum distance requirement on a circle2024-03-01Paper
Learning-augmented algorithms for online subset sum2023-11-08Paper
Approximate ridesharing of personal vehicles problem2023-03-21Paper
Truthful mechanism design for bin packing with applications on cloud computing2022-10-18Paper
From packing rules to cost-sharing mechanisms2022-10-04Paper
Two-facility location games with a minimum distance requirement on a circle2022-06-29Paper
On the price of anarchy of two-stage machine scheduling games2021-11-25Paper
FPT Algorithms for a Special Block-structured Integer Program with Applications in Scheduling2021-07-03Paper
Approximate ridesharing of personal vehicles problem2021-06-08Paper
Block-structured Integer Programming: Can we Parameterize without the Largest Coefficient?2020-11-05Paper
https://portal.mardi4nfdi.de/entity/Q33073292020-08-12Paper
The \(k\)-delivery traveling salesman problem: revisited2020-05-13Paper
Truthful mechanism design of reversed auction on cloud computing2020-02-24Paper
Weighted throughput maximization with calibrations2020-01-16Paper
Efficient algorithms for ridesharing of personal vehicles2019-08-09Paper
Online scheduling of moldable parallel tasks2019-08-08Paper
Facility location games with distinct desires2019-06-20Paper
On the optimality of approximation schemes for the classical scheduling problem2019-06-20Paper
Strategy-proof mechanisms for obnoxious facility game with bounded service range2019-06-06Paper
Mechanism Design for One-Facility Location Game with Obnoxious Effects2019-04-26Paper
Packing Groups of Items into Multiple Knapsacks2019-03-28Paper
Algorithmic analysis for ridesharing of personal vehicles2018-12-05Paper
The path set packing problem2018-10-04Paper
An improved lower bound for rank four scheduling2018-09-28Paper
On the optimality of exact and approximation algorithms for scheduling problems2018-06-06Paper
Mechanism design for one-facility location game with obnoxious effects on a line2018-06-05Paper
Parallel machine scheduling with speed-up resources2018-05-30Paper
Approximation algorithms for parallel machine scheduling with speed-up resources2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46366202018-04-19Paper
The price of anarchy in two-stage scheduling games2018-03-26Paper
Online lazy bureaucrat scheduling with a machine deadline2018-03-01Paper
Efficient algorithms for ridesharing of personal vehicles2018-02-26Paper
Cost-sharing mechanisms for selfish bin packing2018-02-26Paper
https://portal.mardi4nfdi.de/entity/Q46018802018-01-24Paper
Online knapsack with resource augmentation2017-11-03Paper
Algorithmic Analysis for Ridesharing of Personal Vehicles2017-02-01Paper
An Efficient PTAS for Parallel Machine Scheduling with Capacity Constraints2017-02-01Paper
Approximate composable truthful mechanism design2016-11-24Paper
Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval2016-07-08Paper
Approximate strip packing: revisited2016-07-07Paper
A simple semi on-line algorithm for \(\mathrm{P}2//C_{\max}\) with a buffer2016-06-01Paper
An asymptotic competitive scheme for online bin packing2015-12-11Paper
Approximate Truthful Mechanism Design for Two-Dimensional Orthogonal Knapsack Problem2015-10-29Paper
An Asymptotic Competitive Scheme for Online Bin Packing2015-09-11Paper
Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming2015-04-15Paper
On two-machine flow shop scheduling2015-01-27Paper
ONLINE SCHEDULING OF MIXED CPU-GPU JOBS2015-01-21Paper
https://portal.mardi4nfdi.de/entity/Q29347152014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29235632014-11-03Paper
A new upper bound 2.5545 on 2D Online Bin Packing2014-09-09Paper
Approximation algorithms for a bi-level knapsack problem2014-01-10Paper
Strategy-proof approximation mechanisms for an obnoxious facility game on networks2014-01-10Paper
A Harmonic Algorithm for the 3D Strip Packing Problem2013-07-24Paper
Online Scheduling on a CPU-GPU Cluster2013-05-28Paper
Obnoxious Facility Game with a Bounded Service Range2013-05-28Paper
Scheduling on two identical machines with a speed-up resource2013-04-04Paper
Vehicle Scheduling on a Graph Revisited2013-03-21Paper
Approximation schemes for two-machine flow shop scheduling with two agents2013-01-03Paper
Coordination Mechanisms for Selfish Parallel Jobs Scheduling2012-07-16Paper
Improved Approximation Algorithms for Routing Shop Scheduling2011-12-16Paper
Mechanisms for Obnoxious Facility Game on a Path2011-08-12Paper
Approximation Algorithms for a Bi-level Knapsack Problem2011-08-12Paper
Approximation Algorithms for Unrelated Machine Scheduling with an Energy Budget2011-06-03Paper
Online multiple-strip packing2011-01-28Paper
On-line scheduling of multi-core processor tasks with virtualization2010-09-07Paper
Optimal online-list batch scheduling2010-09-01Paper
https://portal.mardi4nfdi.de/entity/Q35754502010-07-27Paper
Approximation Algorithms for Scheduling with a Variable Machine Maintenance2010-07-20Paper
Deterministic on-line call control in cellular networks2010-07-07Paper
Maximizing the throughput of parallel jobs on hypercubes2010-01-29Paper
Approximation and Online Algorithms2009-08-11Paper
Algorithms and Computation2009-08-07Paper
A note on online strip packing2009-07-10Paper
On-Line Multiple-Strip Packing2009-07-07Paper
A Note on Online Scheduling for Jobs with Arbitrary Release Times2009-07-07Paper
Hardness of lazy packing and covering2009-05-07Paper
Scheduling with a minimum number of machines2009-05-07Paper
On-line scheduling with extendable working time on a small number of machines2009-03-23Paper
Optimal Resource Augmentations for Online Knapsack2009-02-17Paper
On-line scheduling of parallel jobs on two machines2008-11-18Paper
On-line scheduling of parallel jobs in a list2008-11-10Paper
Online Scheduling of Equal-Length Jobs on Parallel Machines2008-09-25Paper
Common Deadline Lazy Bureaucrat Scheduling Revisited2008-09-18Paper
Online removable square packing2008-06-06Paper
On lazy bureaucrat scheduling with common deadlines2008-05-13Paper
Online bin packing of fragile objects with application in cellular networks2008-04-23Paper
Online Scheduling with Hard Deadlines on Parallel Machines2008-01-04Paper
Strip Packing vs. Bin Packing2008-01-04Paper
The Hardness of Selective Network Design for Bottleneck Routing Games2007-11-13Paper
Maximizing the total profit of rectangles packed into a rectangle2007-04-26Paper
On-line scheduling mesh jobs with dependencies2007-03-15Paper
Approximation and Online Algorithms2007-02-12Paper
Structural Information and Communication Complexity2005-09-07Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Optimal preemptive online scheduling to minimize \(l_p\) norm on two processors2005-09-01Paper
A 3-approximation algorithm for two-dimensional bin packing2005-08-25Paper
A note on on-line scheduling with partial information2004-11-18Paper
An on-line bin-batching problem.2004-02-18Paper
A new approximation algorithm for UET-scheduling with chain-type precedence constraints.2003-09-07Paper
On maximizing the throughput of multiprocessor tasks.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q47085762003-06-18Paper
A constrained minimum spanning tree problem2001-05-02Paper
https://portal.mardi4nfdi.de/entity/Q44896142000-07-11Paper
Optimal on-line algorithms for variable-sized bin covering1999-12-19Paper
A \(17/10\)-approximation algorithm for \(k\)-bounded space on-line variable-sized bin packing1999-11-11Paper
Semi on-line scheduling on two identical machines1999-09-07Paper
The FFD algorithm for the bin packing problem with kernel items1999-05-17Paper
https://portal.mardi4nfdi.de/entity/Q43674531998-09-20Paper
Parameterized on-line open-end bin packing1998-06-08Paper
Tight performance bound of \(AFBk\) bin packing1998-05-11Paper
https://portal.mardi4nfdi.de/entity/Q43821241998-03-26Paper
https://portal.mardi4nfdi.de/entity/Q43515901997-11-11Paper
A new version of on-line variable-sized bin packing1997-03-05Paper
https://portal.mardi4nfdi.de/entity/Q47149711996-11-07Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Guo-Chuan Zhang