Guangting Chen

49 papers A* 1B 2C 4Misc 2Journal 34Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Randomized algorithms for fully online multiprocessor scheduling with testing.
Ann. Oper. Res.
Mingyang Gong, Zhi-Zhong Chen, Guangting Chen, Guohui Lin, Lusheng Wang
2025 J jnl
A polynomial-time exact algorithm for the connected k-facility location problem on trees.
Discret. Math. Algorithms Appl.
Wei Ding, Guangting Chen, Yu Zhou, Ke Qiu
2025 C conf
An Improved Approximation Algorithm for the k-Supplier Problem with Parameterized Triangle Inequality.
TAMC
Wei Ding, Guangting Chen, Ke Qiu, Yu Zhou
2025 J jnl
Better approximating SONET k-edge partition for small capacity k.
J. Comb. Optim.
Junhui Ye, Huihuang Jiang, Guangting Chen, Yong Chen, Guohui Lin, An Zhang
2025 C conf
Covering Vertices by 4
IWOCA
Mingyang Gong, Guangting Chen, Guohui Lin, Eiji Miyano, Abbinash Ranjitkar
2025 J jnl
Improved approximation algorithms for multiprocessor indivisible coflow scheduling.
J. Comb. Optim.
Mingyang Gong, Guangting Chen, Guohui Lin, Bing Su
2025 B conf
Maximizing Social Welfare Among EF1 Allocations at the Presence of Two Types of Agents.
ISAAC
Jiaxuan Ma, Yong Chen, Guangting Chen, Mingyang Gong, Guohui Lin, An Zhang
2025 J jnl
Maximizing social welfare among EF1 allocations at the presence of two types of agents.
CoRR
Jiaxuan Ma, Yong Chen, Guangting Chen, Mingyang Gong, Guohui Lin, An Zhang
2025 J jnl
On the pure fixed charge transportation problem.
Discret. Optim.
Pengfei Zhu, Guangting Chen, Yong Chen, An Zhang
2025 J jnl
Parameterized Approximations for the Minimum Diameter Vertex-Weighted Steiner Tree Problem in Graphs with Parameterized Weights.
Asia Pac. J. Oper. Res.
Wei Ding, Guangting Chen, Ke Qiu, Yu Zhou
2025 J jnl
Path cover using only short paths.
Theor. Comput. Sci.
Mingyang Gong, Guangting Chen, Zhi-Zhong Chen, Guohui Lin, Riki Uchida
2024 — conf
Competitive Algorithms for Online Traveling Salesman Problem on a Semi-line.
COCOA (1)
Qian Liu, An Zhang, Kai Wang, Yong Chen, Guangting Chen
2024 — conf
On the Inapproximability of Two-machine Open Shop Scheduling with Exact Delays.
COCOA (1)
Shunzhang Lu, An Zhang, Mengyuan Hu, Yong Chen, Guangting Chen
2023 J jnl
An improved algorithm for parallel machine scheduling under additional resource constraints.
Optim. Lett.
An Zhang, Tan Zhen, Yong Chen, Guangting Chen
2023 J jnl
Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints.
Theor. Comput. Sci.
An Zhang, Liang Zhang, Yong Chen, Guangting Chen, Xing Wang
2023 J jnl
Scheduling double-track gantry cranes to minimize the overall loading/ unloading time.
Asia Pac. J. Oper. Res.
Jie Wang, Guangting Chen, Xinle Xuan, An Zhang, Yong Chen, Yuehuan Wang, Hecheng Zhang
2022 J jnl
Approximation algorithms for the maximally balanced connected graph tripartition problem.
J. Comb. Optim.
Guangting Chen, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Tian Liu, An Zhang
2022 J jnl
Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph.
J. Comb. Optim.
Yong Chen, Yinhui Cai, Longcheng Liu, Guangting Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang
2021 J jnl
A (32+ε)-approximation algorithm for scheduling on two parallel machines with job delivery coordination.
J. Oper. Res. Soc.
Yong Chen, An Zhang, Zhiyi Tan, Ying Xue, Guangting Chen
2021 J jnl
An improved algorithm for a two-stage production scheduling problem with an outsourcing option.
Theor. Comput. Sci.
Xiaojuan Jiang, An Zhang, Yong Chen, Guangting Chen, Kangbok Lee
2021 C conf
Approximation Algorithms for Two Parallel Dedicated Machine Scheduling with Conflict Constraints.
COCOA
An Zhang, Liang Zhang, Yong Chen, Guangting Chen, Xing Wang
2021 J jnl
Improved hardness and approximation results for single allocation hub location problems.
Theor. Comput. Sci.
Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang
2020 C conf
Improved Hardness and Approximation Results for Single Allocation Hub Location.
AAIM
Xing Wang, Guangting Chen, Yong Chen, Guohui Lin, Yonghao Wang, An Zhang
2019 J jnl
On the largest matching roots of graphs with a given number of pendent vertices.
Discret. Appl. Math.
Hailiang Zhang, Guangting Chen, Guanglong Yu
2018 Misc conf
Approximation Algorithms for Two-Machine Flow-Shop Scheduling with a Conflict Graph.
COCOON
Yinhui Cai, Guangting Chen, Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang
2018 J jnl
Approximation algorithms for two-machine flow-shop scheduling with a conflict graph.
CoRR
Yinhui Cai, Guangting Chen, Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, An Zhang
2018 J jnl
On the NP-hardness of scheduling with time restrictions.
Discret. Optim.
An Zhang, Yong Chen, Lin Chen, Guangting Chen
2017 J jnl
Approximate the scheduling of quay cranes with non-crossing constraints.
Eur. J. Oper. Res.
An Zhang, Wenshuai Zhang, Yong Chen, Guangting Chen, Xufeng Chen
2017 J jnl
Better permutations for the single-processor scheduling with time restrictions.
Optim. Lett.
An Zhang, Feilang Ye, Yong Chen, Guangting Chen
2017 — conf
Combinatorial Approximation Algorithms for Spectrum Assignment Problem in Chain and Ring Networks.
COCOA (1)
Guangting Chen, Lei Zhang, An Zhang, Yong Chen
2017 J jnl
On the NP-hardness of scheduling with time restrictions.
CoRR
An Zhang, Yong Chen, Lin Chen, Guangting Chen
2016 J jnl
Scheduling jobs with equal processing times and a single server on parallel identical machines.
Discret. Appl. Math.
An Zhang, Hongjun Wang, Yong Chen, Guangting Chen
2015 J jnl
An Edge-Turbulence Algorithm for the 2-MRS Problem on Trees with Unreliable Edges.
Asia Pac. J. Oper. Res.
Yu Zhou, Wei Ding, Guangming Wang, Guangting Chen
2013 J jnl
Approximation algorithms for parallel open shop scheduling.
Inf. Process. Lett.
Yong Chen, An Zhang, Guangting Chen, Jianming Dong
2013 J jnl
On the 2-MRS Problem in a Tree with Unreliable Edges.
J. Appl. Math.
Wei Ding, Yu Zhou, Guangting Chen, Hongfa Wang, Guangming Wang
2013 J jnl
Preface.
J. Comb. Optim.
Guangting Chen, Guohui Lin, Zhiyi Tan
2013 J jnl
Relay node placement in two-tiered wireless sensor networks with base stations.
J. Comb. Optim.
Guangting Chen, Suhui Cui
2012 J jnl
On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming.
J. Glob. Optim.
Hezhi Luo, Huixian Wu, Guangting Chen
2008 — conf
Delay Constrained Proxy Location Problems on Tree Graphs.
International Conference on Internet Computing
Guangting Chen, Sunqin Huang, Jianfang Yang
2006 J jnl
Combined projected gradient algorithm for linear programming.
Optim. Methods Softw.
Wei Li, Ping-Qi Pan, Guangting Chen
2006 J jnl
The web proxy location problem in general tree of rings networks.
J. Comb. Optim.
Guangting Chen, Gu Zhang, Rainer E. Burkard
2004 — conf
The Web Proxy Location Problem in the Tree Networks.
CCCT (1)
Guangting Chen, Gu Zhang, Wei Ding
2003 J jnl
A PTAS for weight constrained Steiner trees in series-parallel graphs.
Theor. Comput. Sci.
Guangting Chen, Guoliang Xue
2003 J jnl
Constrained Steiner trees in Halin graphs.
RAIRO Oper. Res.
Guangting Chen, Rainer E. Burkard
2001 Misc conf
An FPTAS for Weight-Constrained Steiner Trees in Series-Parallel Graphs.
COCOON
Guangting Chen, Guoliang Xue
2001 A* conf
K-pair delay constrained minimum cost routing in undirected networks.
SODA
Guangting Chen, Guoliang Xue
2001 — conf
Source-waiting QoS routing in networks with advanced resource reservations.
ICC
Guoliang Xue, Guo-jun Li, Guangting Chen, Xuedao Chu
2000 J jnl
A constrained minimum spanning tree problem.
Comput. Oper. Res.
Guangting Chen, Guochuan Zhang
2000 B conf
Optimal placement of wavelength converters in WDM optical networks with a general tree of rings topology.
ICCCN
Guangting Chen, Guo-jun Li, Guoliang Xue