Yong Chen

69 papers B 4C 7Misc 3Journal 46Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Approximation algorithms for non-sequential star packing problems.
Inf. Comput.
Mengyuan Hu, An Zhang, Yong Chen, Mingyang Gong, Guohui Lin
2025 B conf
Approximation Algorithms for Non-sequential Star Packing Problems.
WALCOM
Mengyuan Hu, An Zhang, Yong Chen, Mingyang Gong, Guohui Lin
2025 J jnl
Approximation algorithms for the k+-star packing problem.
Oper. Res. Lett.
Zhihua Huang, An Zhang, Mingqi Gao, Jiayi Sun, Yong Chen
2025 J jnl
Approximation algorithms for the maximum path cover problem using long paths.
Inf. Comput.
Mingyang Gong, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Bing Su, Lusheng Wang
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 — ed.
Computing and Combinatorics - 30th International Conference, COCOON 2024, Shanghai, China, August 23-25, 2024, Proceedings, Part I
COCOON (1)
Yong Chen, Xiaofeng Gao, Xiaoming Sun, An Zhang
2025 — ed.
Computing and Combinatorics - 30th International Conference, COCOON 2024, Shanghai, China, August 23-25, 2024, Proceedings, Part II
COCOON (2)
Yong Chen, Xiaofeng Gao, Xiaoming Sun, An Zhang
2025 — ed.
Computing and Combinatorics - 30th International Conference, COCOON 2024, Shanghai, China, August 23-25, 2024, Proceedings, Part III
COCOON (3)
Yong Chen, Xiaofeng Gao, Xiaoming Sun, An Zhang
2025 J jnl
Improved Approximation Algorithms for Bin Packing with Conflicts.
Int. J. Found. Comput. Sci.
Zhihua Huang, An Zhang, György Dósa, Yong Chen, Chenling Xiong
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
2024 J jnl
Approximating the directed path partition problem.
Inf. Comput.
Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
2024 J jnl
Approximation algorithms for non-sequential star packing problems.
CoRR
Mengyuan Hu, An Zhang, Yong Chen, Mingyang Gong, Guohui Lin
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
A local search 4/3-approximation algorithm for the minimum 3-path partition problem.
J. Comb. Optim.
Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An 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
A randomized approximation algorithm for metric triangle packing.
J. Comb. Optim.
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
2021 J jnl
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles.
Theor. Comput. Sci.
Qiaojun Shu, Yong Chen, Shuguang Han, Guohui Lin, Eiji Miyano, An Zhang
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 J jnl
Approximation Algorithms for Maximally Balanced Connected Graph Partition.
Algorithmica
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
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 — conf
Approximation Algorithms for the Directed Path Partition Problems.
IJTCS-FAW
Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
2021 J jnl
Approximation algorithms for the directed path partition problems.
CoRR
Yong Chen, Zhi-Zhong Chen, Curtis Kennedy, Guohui Lin, Yao Xu, An Zhang
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 J jnl
A (1.4 + ε )-approximation algorithm for the 2-Max-Duo problem.
J. Comb. Optim.
Yong Chen, Guohui Lin, Tian Liu, Taibo Luo, Bing Su, Yao Xu, Peng Zhang
2020 C conf
Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles.
TAMC
Qiaojun Shu, Yong Chen, Shuguang Han, Guohui Lin, Eiji Miyano, An Zhang
2020 J jnl
Approximation algorithms for the three-machine proportionate mixed shop scheduling.
Theor. Comput. Sci.
Longcheng Liu, Yong Chen, Jianming Dong, Randy Goebel, Guohui Lin, Yue Luo, Guanqun Ni, Bing Su, Yao Xu, An Zhang
2020 J jnl
Improved Approximation Algorithms for Path Vertex Covers in Regular Graphs.
Algorithmica
An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin
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
2020 J jnl
Open-shop scheduling for unit jobs under precedence constraints.
Theor. Comput. Sci.
Yong Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang
2019 B conf
A 21/16-Approximation for the Minimum 3-Path Partition Problem.
ISAAC
Yong Chen, Randy Goebel, Bing Su, Weitian Tong, Yao Xu, An Zhang
2019 Misc conf
A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem.
FAW
Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang
2019 C conf
A Randomized Approximation Algorithm for Metric Triangle Packing.
COCOA
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
2019 J jnl
An improved approximation algorithm for the minimum 3-path partition problem.
J. Comb. Optim.
Yong Chen, Randy Goebel, Guohui Lin, Bing Su, Yao Xu, An Zhang
2019 C conf
Approximation Algorithms for Maximally Balanced Connected Graph Partition.
COCOA
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
2019 J jnl
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem.
Algorithmica
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
2019 J jnl
Approximation algorithms for maximally balanced connected graph partition.
CoRR
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Yao Xu, An Zhang
2018 J jnl
A local search 4/3-approximation algorithm for the minimum 3-path partition problem.
CoRR
Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang
2018 C conf
Approximation Algorithms and a Hardness Result for the Three-Machine Proportionate Mixed Shop.
AAIM
Longcheng Liu, Guanqun Ni, Yong Chen, Randy Goebel, Yue Luo, An Zhang, Guohui Lin
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 the three-machine proportionate mixed shop scheduling.
CoRR
Longcheng Liu, Yong Chen, Jianming Dong, Randy Goebel, Guohui Lin, Yue Luo, Guanqun Ni, Bing Su, 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
Improved approximation algorithms for path vertex covers in regular graphs.
CoRR
An Zhang, Yong Chen, Zhi-Zhong Chen, Guohui Lin
2018 J jnl
On the NP-hardness of scheduling with time restrictions.
Discret. Optim.
An Zhang, Yong Chen, Lin Chen, Guangting Chen
2018 C conf
Open-Shop Scheduling for Unit Jobs Under Precedence Constraints.
COCOA
An Zhang, Yong Chen, Randy Goebel, Guohui Lin
2017 B conf
A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem.
ISAAC
Yao Xu, Yong Chen, Guohui Lin, Tian Liu, Taibo Luo, Peng Zhang
2017 J jnl
A (1.4 + ε)-approximation algorithm for the 2-{Max-Duo} problem.
CoRR
Yao Xu, Yong Chen, Taibo Luo, Guohui Lin
2017 J jnl
A local search 2.917-approximation algorithm for duo-preservation string mapping.
CoRR
Yao Xu, Yong Chen, Taibo Luo, Guohui Lin
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 Misc conf
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem.
COCOON
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
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
Approximation algorithms for the maximum weight internal spanning tree problem.
CoRR
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong 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
2013 J jnl
A new three-machine shop scheduling: complexity and approximation algorithm.
J. Comb. Optim.
Jianming Dong, Yong Chen, An Zhang, Qifan Yang
2013 J jnl
Approximation algorithms for parallel open shop scheduling.
Inf. Process. Lett.
Yong Chen, An Zhang, Guangting Chen, Jianming Dong
2013 J jnl
Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination.
Theor. Comput. Sci.
Jianming Dong, An Zhang, Yong Chen, Qifan Yang
2013 J jnl
Complexity and approximation of single machine scheduling with an operator non-availability period to minimize total completion time.
Inf. Sci.
Yong Chen, An Zhang, Zhiyi Tan
2012 — conf
Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance.
FAW-AAIM
Longcheng Liu, Yong Chen, Biao Wu, Enyu Yao
2011 J jnl
Parallel machines scheduling with machine maintenance for minsum criteria.
Eur. J. Oper. Res.
Zhiyi Tan, Yong Chen, An Zhang
2011 — conf
Single Machine Scheduling with an Operator Non-availability Period to Minimize Total Completion Time.
FAW-AAIM
Yong Chen, An Zhang, Zhiyi Tan