An Zhang

75 papers B 3C 8Misc 3Journal 52Unranked 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
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
A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling.
J. Comb. Optim.
Wenchang Luo, Rylan Chin, Alexander Cai, Guohui Lin, Bing Su, 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 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
Machine scheduling with soft precedence constraints.
Eur. J. Oper. Res.
An Zhang, Xiangtong Qi, Guanhua Li
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 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 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
2017 J jnl
Total completion time minimization in online hierarchical scheduling of unit-size jobs.
J. Comb. Optim.
Jueliang Hu, Yiwei Jiang, Ping Zhou, An Zhang, Qinghui Zhang
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 approximation algorithm for proportionate scheduling in the two-stage hybrid flow shop.
Inf. Process. Lett.
Jianming Dong, Yiwei Jiang, An Zhang, Jueliang Hu, Hui Luo
2015 J jnl
On the optimality of the LP-based algorithm for online scheduling with GoS eligibility constraints.
Oper. Res. Lett.
An Zhang
2015 J jnl
Optimal online algorithms on two hierarchical machines with tightly-grouped processing times.
J. Comb. Optim.
An Zhang, Yiwei Jiang, Lidan Fan, Jueliang Hu
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 J jnl
Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation.
Discret. Math. Algorithms Appl.
Yiwei Jiang, An Zhang, Jueliang Hu
2011 J jnl
Online and Semi-Online Scheduling on capacitated Two-Parallel Machines.
Asia Pac. J. Oper. Res.
An Zhang, Yiwei Jiang, Zhiyi Tan
2011 J jnl
Online hierarchical scheduling: An approach using mathematical programming.
Theor. Comput. Sci.
Zhiyi Tan, An Zhang
2011 Misc conf
Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation.
COCOON
Yiwei Jiang, An Zhang, Jueliang Hu
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
2010 J jnl
A note on hierarchical scheduling on two uniform machines.
J. Comb. Optim.
Zhiyi Tan, An Zhang
2009 C conf
A Mathematical Programming Approach for Online Hierarchical Scheduling.
COCOA
Zhiyi Tan, An Zhang
2009 J jnl
Online parallel machines scheduling with two hierarchies.
Theor. Comput. Sci.
An Zhang, Yiwei Jiang, Zhiyi Tan
2008 J jnl
Online coupon consumption problem.
J. Comb. Optim.
Yiwei Jiang, An Zhang, Zhiyi Tan
2007 — conf
Online Coupon Consumption Problem.
ESCAPE
Yiwei Jiang, An Zhang, Zhiyi Tan